Hey guys, sorry to register an account just to ask this but I had nowhere else to turn.

Recently we moved into a new house, and our internet has gone downhill badly..
(note that we moved closer to the exchange where we are now (though the house is a bit out of the city) and of course the cable doesn't lead directly to it.)

We are with Xtra on the big time plan (any issues with that recently) and I'm a fan of games, but they are almostcompletely unplayable due to ping time (170-300 to Aus (Sydney) and about 130 to NZ, though very rarely I can ping 100 to NZ and 120 to Aus). I have asked Telecom about getting interleaving removed, and after many "you can't do that.." finally got somebody who actually knew something and they turned it off. But it had absolutely no affect on our internet or my ping time (before we moved it cut my ping to Sydney from 90 to 50).

Also we are getting severe lag spikes, including frequently (every 10 mins, spikes to over 1000 ms, which last for about 2 mins..).

So, any ideas to whats gone wrong?