Si tienes alguna OMV, tendrás que configurar los datos del APN manualmente en ajustes— redes móviles—apn.
Yo en España tengo Vodafone y jazztel, con Vodafone ningún problema al encender el móvil pero con jazztel todos, metidos los datos del apn, todo solucionado.