Samsung Galaxy S3 — Conexión a internet

Hola.
Tengo un S3 19300 y estoy teniendo problemas con la conexión a internet. De vez en cuando voy a entrar en google y sale que no tengo conexión. Compruebo con el wassap y tampoco. Desconecto los datos móviles, los vuelvo a conectar, y entonces se me conecta. Tengo el móvil desde hace un par de meses, y no me habia pasado antes.
He desinstalado hace un par de dias un par de programas que venian de serie y que están en alemán, de donde es el móvil. No se si alguno de ellos tenia algo que ver con la conexión...
Si alguien me puede ayudar, se lo agradeceria.
Un saludo.

He estado intentando recordar pero no me acuerdo. En cualquier caso, no parecian ser de Internet...