At the keyboard of my laptop running Windows 7 Premium Home - mstsc to my desktop downstairs on Windows 7 Ultimate. Every time, without fail, the first attempt can't connect. 2nd attempt connects immediately. Until the desktop reboots, connecting is instantaneous. In fact, if I try to connect, cancel immediately, and then try again, I connect immediately, too.
So it's not a timeout, it just needs to be poked. Doesn't matter how long the machine has been up, it's just the first RDP connection after boot that bombs. Any ideas?
(It's not sleeping, hibernating, etc.)