doy por hecho que cuando dices 3g, te refieres a la conexion de datos no?
y tienes habilitada la conexion de datos? que el movil esté en 3g no quiere decir que haya conexion de datos...
tambien supongo que no lo intentas cuando está el wifi activado no?
yo borraría todos los APN y lo metería otra vez a mano