Remote Desktop to a specific server works on one computer but not on another

(Also posted on StackOverflow and SuperUser)

I am finally switching from a desktop to a laptop at work.

I use Remote Desktop quite a bit to access our server (Windows Server 2008 R2 Standard).

I can access the server from the desktop (Windows 7 Enterprise, 32 bit), but when I try from the new laptop (Windows 7 Enterprise, 64 bit), I get past the login screen and then I keep seeing the Configuring remote session... message continuously and the Remote Desktop session never starts.

I have admin access on all devices so that's not the issue.

I don't have problems with the firewall when using other computers with my account.

I did a little research but nothing I've read seems to relate to my situation. I have tried the following:

• Renaming %windir%\system32\mstsc.exe to mstsc.OLD and running the 32 bit mstsc from %windir%\SysWOW64\mstsc.exe but didn't have any luck.
• Connecting FROM the server TO the laptop works fine.

• Created a batch file with the following and still no luck:

  @echo off
  set WinDir=
  start C:WindowsSysWow64mstsc.exe