I went through this. In Victoria, it's the tenants responsibility to pay this connection fee, even though the PM at the time swore black and blue it was mine. Check the Tenants Union website. From memory it was the landlords responsibility to make sure the property has a telephone connection...