RDesktop es un protocolo que te permite conectarte a servidores Windows, está pensado para este fin.
Tienes más información sobre otras opciones de visualización de escritori aquí:
Sigue leyendo los enlaces del final...
Pero lo que preguntas, entiendo que el problema no viene de la máquina GNU/Linux, la cual parece que guarda la licencia de atenticación en la carpeta .rdesktop a modo de caché. Tal vez el problema esté en la atorización del servidor Windows a los clientes que se conectan mediante este protocolo.
Puedes encontrar más información aquí:
En este enlace se explica el mecanismo.
Saludos