Ну хоть ругается на что-то? У меня всегда соединялся.
rdesktop xxx.xxx.xxx.xxx
И все.
По IP-адресу соединяешься или по имени? Может в ресолвингом имён что-то?
Вот вы накуренные...
Да при чем тут права админа ???
Ясно ж сказано - connection refused.
порт зафайерволен (возможно исходяший)
# cat /etc/services | grep -i rdp
ms-term-serv 3389/tcp # Microsoft RDP protocol
ms-term-serv 3389/udp # Microsoft RDP protocol
При чем тут права админские то ? Просто твой клиент лезет на 3389/tcp и получает отлуп - копай файервол.