After earlier issues this evening again things seem to be working fine again now.
Funny thing is I noticed it seemed to be affecting HTTP or port 80 traffic as well and other stuff seemed to be OK. While my system was timing out trying to browse numerous international sites I was on the phone using my Aussie VoIP account using SIP and had no problems at all with the phone call.