Windows Server 2003 by default does not allow Remote Desktop Connections from users that are not part of the Administrators group.
To get around this open a command prompt and enter the following:
C:\> WMIC RDPermissions where "TerminalName='console'" call AddAccount "Remote Desktop Users", 2
Any user added to the Remote Desktop Users group on the server will now be able to start an RDP session.
