Сталкивался с подобной проблемой при попытке подключиться по rdp к win2008. Все дело было в том что win2008 (и скорее всего win7) использует RDP v6 и по умолчанию принимает подключения только от клиентов использующих RDP v6, а текущая версия rdesktop умеет тока RDP v5. В настройках службы удаленного доступа win2008 был найден переключатель - что-то типа "разрешить подключения по RDP v5 всяким разным клиентам" (а еще там были "только RDP v6" и "RDP v5, но только виндовые клиенты"), который и нужно выбрать... Вот как то так...