problema conexion escritorio remoto

Hola

Tengo mi ordenador conectado a un router y este al cable modem. El puerto
del escritorio 3389 remoto esta redirigido a mi ordenador en en router.

Cuando conecto el escritorio remoto, desde otro ordenador cliente con
conexion a internet a traves de modem analogico, la conexion siempre funciona.

El problema es que, a veces, cuando quiero hacerlo con un ordenador cliente
conectado a internet a traves de router y cable modem no va (a veces no y a
veces si), sale "El cliente no se puede conectar al equipo remoto"

¿Alquien sabe por donde pueden ir los tiros? ¿Yo hasta ahora pensaba que era
solo cosa de abrir el puerto 3389?