por lo que poneis a mi no me parece problema del terminal, si no, de la APN que configura la conexion de cada operador.
Yo por ejemplo con yoigo en el Galaxy S original me pasaba eso mismo que comentais, con la configuración de APN que facilitaba la propia yoigo, lei por ahí que se soluccionaba dejando en blanco los campos, "puerto" y "proxy" y mano de santo.
p.d.:esa soluccion es solo para yoigo
Ahora que estoy en pepephone hay dos opciones tambien. No me acuerdo en que campo del APN poner gprs.pepephone.com (va mejor con ésta configuración) o poner gprsmov.pepephone,con.
Un saludooo