Oh, and before you ask, after the problem initially arose, I deleted the Game data and re-installed, then installed system software 3.65, then swapped to a different HDD and repeated the above, and no freakin difference. My NAT hasn't changed, my network is at a slightly slower 3.8 Mbps than the usual 6-8, but that should just create lag. Oh and I swapped out my router/modem!!
Some answer, any answer, just a clue would be nice (bet I don't get one though)