Pangolin, admittedly, you DO live in NZ...
I know, I know... still svcks though. <_<
If you run a speedtest, what speed/ping results do you get? Download of 128Kbps is a pretty common upload cap here, unless you're on a really high-end plan, and that affects gaming, as does a high ping, which is also common for us Kiwis. Download speed is generally less of an issue, but if it's below 2Mbps, you might notice that causing issues if the netcode's less than optimal. And if it's less than 1Mbps, speak to your ISP, because they shouldn't be allowing that to happen.
speedtest.net/pingtest.net are never very consistent, I usually get 0.3-0.6Mbps DL/UL and 170-420 ms ping to US servers, with 33ms jitter and unmeasurable packet loss (which I can only assume is bad). Browser download windows commonly read 35Kbps for downloading, infrequently it can drop to 8Kbps or rise to 65Kbps. Not only this but my console has to connect to my router through a floor and a couple walls which causes Signal Strength to fluctuate between 65-90%.
And if it's less than 1Mbps, speak to your ISP, because they shouldn't be allowing that to happen.
As quoted in my About Me, "I live down a lengthy driveway from the main road, that sees the transition from quiet suburbia to Narnia - as a result my physical connection line is practically stone-age". ISP (Slingshot) have pretty much said that because our line is so old there isn't [censored] they can do about it and we're on our own.
They still only have dial up down there in Antarctica?
May as well, for the reasons above haha.
The gist of all of this is that P2P hates me, and due to my location there isn't a thing I can do about my connection.