I'm on Windows XP. I'm RDPing to a Windows 7 machine. I can cut and copy (ctrl-X or edit menu or right-click menu in various applications), but pasting just pastes nothing. (Regardless of if I paste by right-click or keyboard short-cut or right-click menu.)
I tried shutting down and re-running rdpclip.exe, but it didn't help.