Problemas con tethering

Hola, no se si os habéis encontrado con este problema.
Intento conectar el ordenador, la tablet,... a Internet a través del teléfono. Pues bien lo detecta y se conecta pero no deja acceder a la red.
He seguido los pasos que indica Orange y Movistar (con su tarjeta correspondiente) y nada, he instalado un par de aplicaciones y tampoco lo solucionan.
Tengo el teléfono tal y como llegó de la tienda.

Gracias.

Había una guía que le ha servido a varios:

TUTORIAL - Tethering. Compartir internet. Solución genérica.

Buenooooo, pues muchas gracias. Habia hecho varias búsquedas pero no me aparecía ese hilo. Mañana me pongo a ello.