I am unable to take Remote Desktop of Window server 2008.

The Error is " This Computer can't connect to the remote computer.The Two Computers couldn't connect in the amount of time allotted. Try Connecting again. If the problem continues, contact your network administrator or technical support."

I have done the following

The PCs are on the same LAN

I have Remote Desktop enabled on both computers.
I have turned off the Windows Firewall,

The network seems to working just fine. Both computers can share files with each other.
They can both ping each other, and I can telnet between them.

I verified that the remote desktop service is running by:
1) telnet to port 3389 (it will connect on port 3389...but of course I can't log in)
2) run netstat -a It shows that port 3389 is open and listening:
"TCP brutus:3389 brutus:0 LISTENING"

After restarting my 2008 server than i can take a remote desktop

just to double-check, make sure the user account that you are using to login to the windows server has administrator privileges or "Remote Desktop Users" group.