Is this ON a Windows server with Terminal Services installed. If so, you shouldn't get that error unless you are only allowing users one session. Otherwise, you need to use the /admin or /console switch when you connect. Like this:
Click Start > Run and type mstsc /v:servername /admin or /console