Encontrei outros casos na net e parece que o Garmin Connect de facto na versão android Jelly Bean (4.x), não se consegue ligar através da rede móvel.
No entanto, se alguém pudesse testar também agradecia.
A Garmin primeiro disse para fazer upgrade de firmaware ao GPS, ou seja, nem leram o...