Ok 1 question: Are you supplying internet as part of your lease? Yes / No?
If yes, then have iinet come out, and test stuff. If they see that something further is needed then arrange that. If its a strata unit then chances are the phone line goes into a shared MDF which is where iinet can...