Ajustes del sistema - Conexiones inalámbricas - Redes móviles | Mira ahí a ver si tienes tanto la opción de "Datos habilitados" como "Habilitar los datos móviles" activadas. No sé si podrá estar ahí el por qué no te conecta, pero por mirar no pasa nada ^^. O si no, a configurar la red manualmente.