[QRS]

flutt, у Вас на клиентском ПК могла слететь терминальная лицензия (или произойти какие-нибудь сбои в лицензировании терминалов на сервере). Первое чинится удалением лицензии из реестра клиентской ОС.

WinXp, по-умолчанию, не использует проверку подлинности на уровне сети (и не проверяет сертификаты) потому у Вас Win7 ругалась на сертификаты, а WinXP нет.

Для администратора проблема с лицензией (временно) может решаться через запуск mstsc /admin - это принудительно указывает серверу использовать администраторские лицензии доступа.