So, on the front end, I am NOT Mac illiterate at all.

We have one employee who purchased a new OSX Mac laptop, and we're trying to get it to remote connect to our W2k terminal servers via RDC that MS has available for download for Macs. This worked for a while, but now I get this message when I try to connect to our server now:

Either remote connections are not enabled, the maximum number of connections was exceeded, or a network error occured.
Any other computer can connect just fine without this error, so it's only a problem with the Mac.

So any clue what to do with this? Is there perhaps a registry entry I need to tweak?