Solución:
Tratar CONTROL+ALT+ROTURA – eso debería volver a ponerlo en modo de pantalla completa.
Cuando inicie el cuadro de diálogo RDP y antes de iniciar sesión / conectarse a la computadora remota, seleccione la pestaña Pantalla y establezca su configuración de pantalla. Si desea el modo de pantalla completa, coloque el control deslizante completamente a la derecha.
Este es un problema conocido con los sistemas que ejecutan Windows 7 / Server 2008 R2 cuya resolución está establecida en 1366 × 768. Microsoft ha creado una revisión sobre la que puede leer / solicitar aquí:
El escritorio remoto no se muestra en modo de pantalla completa cuando la resolución de pantalla es 1366 × 768 píxeles en Windows 7 o en Windows Server 2008 R2
Si eres perezoso o no quieres darle a MS tu correo electrónico, puedes descargarlo desde aquí. Solo sepa que, al hacerlo, Microsoft no tendrá forma de notificarle si hay un retiro del mercado de la solución.