I may have worked it out... I was running a 1 second ping.. I just did the same on another PC and its exactly the same.

So I reduced it down to 5 seconds and now its a lot more stable.

Could this be some kind of anti-Denial Of Service thing where the network it doesn't allow back to pings?