Around 10 the following morning the tech from Chorus was knocking on the door. The culprit apparently was an old Telecom diagnostic box which was interfering with the broadband data. Disconnected and normal service resumed!

Pretty awesome service from Vodafone and Chorus I reckon...