On one of my machines, the jump list for Remote Desktop was not working. It worked in all other prorgrams, but not Remote Desktop. After some research (primarily this page:
I found that it was third party shell extensions that were the cause. Specifically, it was a shell extension called "CopyPathContextMenu" that seemed to have been created by ibackup.com. Once I removed that, my Remote Desktop jump list started working normally.