Też mi nie chciał łączyć się z internetem (objawy jak podane wyżej). Mam telefon w Playu. Pomogło mu (HTC Wildfire), gdy:
wybrałem ustawienia sieci komórkowej --> Tryby sieci
zamiast trybu GSM/WCDMA auto zaznaczyłem tylko GSM
włączyłem "Sieć komórkowa - połącz z internetem".
Wtedy się połączył.
Po tym, z powrotem włączyłem tryb auto wyboru trybu sieci i już działa jak ta lala - bez problemu się loguje w różnych trybach bez marudzenia.
Nie jest to profesjonalny opis, ale mam nadzieję, że komuś pomoże.
Pozdrówka!