NSW, also with Optus and having the same problems, on Coeurl/Aether. The game is pretty much unplayable as it is. Different error code as of today though; now I'm getting 90006's.
Really hope this gets fixed soon! Was looking forward to playing the new patch.