Los de Movistar te envían un archivo de configuración cuando el sistema detecta que has cambiado de terminal, pero el Galaxy 3 ni siquiera saben que existe. La configuración, que te tendrás que currar a mano (Icono de la rueda dentada, Wifi y redes, Redes móviles, Puntos de acceso), es la siguiente:
Nombre: Movistar Internet
APN: movistar.es
Proxy: No establecido
Puerto: No establecido
Nombre de Usuario: MOVISTAR
Contraseña: MOVISTAR
Servidor: 194.179.1.100
MMSC: No establecido
Proxy MMS: No establecido
Puerto MMS: No establecido
MCC: 214
MNC: 07
Tipo de APN: default
No me lo he inventado yo, lo he robado por ahí. A mí me funciona bien.