FWIW, I experienced this behavior intermittently last week on Windows 8.1 to Server 2012R2 using the windows built-in mstsc.exe.  I.e. It may not be a rdesktop issue.

Elizabeth Greene