You need to make sure RDP is enabled on the server you want to connect to. Just right click on My Computer and select the remote tab. From there it is a simple check box. Also if your server is behind a router you need to open port 3389.
Run the Routing and Remote Access Wizard.
http://tinyurl.com/23s7fx
Tips
Cause: This problem can occur if the user account does not have permissions to log on by using Remote Desktop.
Solution: Assign the user permissions to use Remote Desktop.
To assign user permissions to use Remote Desktop
To complete this procedure, you must be logged on as a member of the Domain Admins security group.
On a computer running Windows Small Business Server 2003, click Start, and then click Server Management.
In the console tree, click Users.
In the details pane, right-click the user account that requires permissions to log on to Terminal Services, and then click Change User Properties.
On the User Properties page, click the Terminal Services Profile tab.
Check the Allow to log on to Terminal Server check box.
Cause: The client computer running Windows XP Professional is not configured to allow Terminal Services connections.
Solution: Configure the client computer running Windows XP Professional to use Remote Desktop.
To configure the client computer running Windows XP Professional to use Remote Desktop
To complete this procedure, you must be logged on as a member of the Domain Admins security group.
On the client computer, click Start, click Control Panel, and then click System.
On the Remote tab, select the Allow users to connect remotely to this computer check box.
Cause: The client computer running Windows XP Professional is not configured to allow the user to access it remotely.
Solution: Allow a user to connect remotely to the client computer by using Remote Desktop.
To allow user to connect remotely to the client computer by using Remote Desktop
To complete this procedure, you must be logged on as a member of the Domain Admins security group.
On the client computer, click Start, point to Settings, click Control Panel, and then click System.
On the Remote tab, under Remote Desktop, click Select Remote Users.
In the Remote Desktop Users dialog box, click Add.
In the Select Users dialog box, click Locations to specify the search location.
To specify the types of objects that you want to search for, click Object Types.
In Enter the object names to select, type the names of the objects that you want to search for.
Click Check Names.
When the name is located, click OK. The name appears in the list of users in the Remote Desktop Users dialog box.
Try Restarting the Server.