Solucionado. Había descartado DNS porque intenté conectar directo a la ip de google y no pude, pero al final parece que el problema es ese, el router de orange no es capaz de decirle al móvil de orange los DNS de Orange.... Curioso....
La solución es darle una IP estática con los DNS de Orange a piñón...
En claro. Vamos a "Ajustes de WiFi" ahí damos al botón menú y a "Avanzado" y señalamos la opción IP estática.
Los valores que debemos poner son:
Dirección IP: 192.168.0.20 (por poner una, en realidad vale cualquiera menor de la 192.168.0.128)
Puerta de enlace: 192.168.0.1
Máscara de red: 255.255.255.0
DNS 1: 62.36.225.150
DNS 2: 62.37.228.20
Espero que te sirva. Un saludo