Connecting to terminal server

This morning our license server for terminal services blue-screened.
After a restart, only one Mac user can not get back into our terminal
servers. They can RDC into any of our other servers not running as a
terminal server, but as soon as I try to connect to any one of our 3
terminal servers the little wheel shows next to the cancel button and
just spins, never making a connection. I can connect to any of our
admin servers then connect into a terminal server that way but we can't
have them work that way.

I've removed the files from /HD/Users/Shared/Microsoft/RDC Crucial
Information/
as well as the prefs for the app from
~/User/Library/Preferences/Microsoft/RDC Client/

I've also reinstalled the app.

Any ideas?