I've been struggling with Remote Desktop as well. I have two other "remote" programs that work instantly in Windows 7.
Remote Assistant ($100) and TeamViewer (free). No muss, no fuss, no bother.
It should be an embarassment to Microsoft that 3rd party folks have it down pat and they just make...