Maverick, dont forget to take into account any local restrictions, telecoms etc.... they may be blocking them....

Unfortunatley sometimes sites do get blocked by ISP's providers etc.

If ovi is blocked, try it on a pc, and if you can use the same internet connection you should be able to rule out if it is your phone (Ie, use the same wireless connection - if it works on pc but not phone, then most likely your phone has a problem, if they both work, then it sounds like the 3g part uis being blocked etc)