Are you using on phone mobile data normally even without wifi ? Is your phone rooted? Have you a firewall ,may be blocking Garmin
application on Galaxi s2 ?
I think it is a connection phone problem not a nuvi problem. I can receive meteo data without wifi, using phone data plan.