Yeah.. Isn't Norway the capitol of Sweden or something?
I've taken that possibility into consideration as well, seeing as I had to order Cryostasis from play.com(It wasn't even released in Norway!). In the beginning I thought my friends(3 out of 4 are located in Norway) were having connection problems, but it turns out they actually aren't(it's just me). I usually host, then drop out and they continue to play on without me
I once had a strange issue like this for CoH after a re-format, and it turned out it was the nVidia network drivers that were blocking the connection. I couldn't run other programs like MSN Messenger as well for that matter, but finding servers and playing Steam games(CS:S etc.) worked just fine. This issue is fixed though, just throwing it out there.