Buenas
Como es un problema que veo que tiene mucha gente en otros foros, y me ha pasado a mi también, quiero compartir la solución que le he dado.
El problema era que por más que quisiera hacer una conexión de datos en mi Galaxy S, no había manera, se quedaba pillado, decía "Activando" pero nunca llegaba a activar la conexión. Solo podía conectarme a internet usando Wi-Fi, y no la tarifa de datos de mi operador (Movistar).
La solución es sencilla, aunque he tardado en darme cuenta. Tenéis que iros a la parte de configuración inhalámbrica del dispositivo, os metéis en la configuración del punto de acceso (APN), y en el tipo de autenticación encontraréis por defecto PAP. Cambiadlo a "PAP o CHAP" y reiniciad el móvil, el problema estará solucionado.