That is odd, and almost certainly the issue. What country are you in? Do you have any other connectivity issues? Are you running a firewall?
If you can't get it working you could always try a different map - e.g. enter the details for open street map. We can't provide that as a default but you should be able to use it if you enter the details yourself.