Lo and behold, we've moved to a lovely two bedroom unit that's newly renovated.
I won't get into the internet saga, but let's just say it took over two weeks to get the phone connected and then another week to get internet. Ugh. We were charged over $400 for the privilege in total. I almost went into shock at the connection fees. Australians can never see what Americans pay for their stuff, or they'll all rebel. :P