Are you using the nice new Remote Desktop client or the old and less nice Terminal Services client ?
The terminal services client. How do I use the "Remote Desktop" client?

Edit: I see you edited your post to answer my question.