Solucionado. Lo que he hecho es cambiar en el decodificador la DNS a la de Google: 8.8.8.8 y funciona. Lo que ocurre es que si apago el deco desconectándolo de la red eléctrica (con el botón posterior) al volver a encenderlo se desconfigura de nuevo la DNS y me asigna una nueva y vuelve a no funcionar (he probado habilitando y deshabilitando la opción auto DNS del deco, la pestaña). Sin embargo, si solo lo apago con el mando a distancia no hay problema, al conectarlo de nuevo funciona sin problemas.
Si supierais cómo lograr que no se desconfigure al apagar el deco con el botón trasero os lo agradecería porque no quiero tenerlo siempre con la lucecita azul del botón delantero y la hora porque pienso que así me durará más el deco, no sé...