Possibly a DNS search problem causing the huge relay sometimes while it's looking (in the wrong place) where to go, whilst it's ok other times since it's using cached information.

You can see if following the instructions here helps - make sure to choose Wireless Connection instead of Local Area Connection though