Gracias por vuestra ayuda, ya he probado en casa de un amigo, y funciona perfectamente, intentare resetearlo de nuevo a ver si va perfecto, con vuestra ayuda.

Eso confirma que tú problema es el router. Te está "capando" la salida a red. Por mucho que "resetees" el deco, seguirás igual.
Aunque dices que no te funciono, sigo pensando que compartiendo datos del móvil y conectando el router a él, debe funcionar.
Como ya comenté, los fonestar no son UPnP. Por lo que no realizan de forma automática la petición de apertura de puerto y por tanto, no conectan con internet. Prueba a desactivar el UPnP en el router (si te deja).
Comenta con el proveedor de internet que tienes un dispositivo que no realiza petición de salida a internet (solicitud de puerto de salida) y que necesitas que la tenga. Ellos deberían darte indicaciones al respecto.