Remote desktop

I am getting the message

REMOTE DESKTOP CANNOT FIND THE REMOTE COMPUTER. TYPE THE COMPUTER NAME AND IP ADDRESS AGAIN AND THEN TRY CONNECTING. OTHERWISE CONTACT UR NETWORK ADMINISTRATOR.

I have already enabled remote desktop on server,
control panel/system properties/checked on allow users in the Remote tab.

It has pissed me off,