Slow Remote Desktop login times over LAN

This was a standalone Windows Server 2003 machine, and the login times over the Remote Desktop, or at the console, were flawless, mere seconds; well it is a home office LAN.

Then, I joined it to a domain, and now Remote Desktop login is VERY long, it just sits there with the message “Applying your settings” for over 4 minutes.
The local login, in front of the machine, is still quick.

Whether I login with a domain account or a local account, the story is the same: Remote Desktop – very slow login, login at the physical console – very fast. All after joining to a domain.

The machine works the same as before afterwards, whichever way you log in.

Any thoughts?