I've had this on several of my 2K3 boxes. Disable RDP (Right click on My Computer, Properties, Remote, Untick 'Enable Remote Desktop....').
Reboot, then enable it again.
No idea why, but every case I've seen (apart from 1 where someone changed the RDP port in the registry to 80 which...