Try verifying the integrity of the game cache (library/ right click/ properties/ local files). But other than that I just sat and waited.
Just started working for no apparent reason. =D
Also had the same issue, from New Zealand, downloaded off steam. I have a friend who downloaded off steam and it's working for him and he lives in...
Separate names with a comma.