Si te puedes conectar por wifi y no por 3G y tienes los datos activados, solo se me ocurre una cosa y es que tienes desconfigurado el APN.
Si antes podías conectar por 3G y ahora no y tú no has modificado nada, alguna aplicación te lo ha cambiado. Algunas aplicaciones para ahorrar batería lo hacen así, al cambiar los parámetros de conexión. Luego, antes de desinstalarla tienes que resetear el APN. Si no tienes nada de eso, tienes que descargarte de tu operadora la configuración adecuada para el APN.
Saludos.