When I had that issue, it was because I had a setting to connect to the internet that passed through a setting set by my VPN. I changed it to obtain ip automatically and it worked right way. I just looked for the setting again but couldn't find it. You should take a look at the Garmin FAQ's.
Alternatively, search the forum for your issue. You should find a few threads.
