Странная проблема с RDP / удаленным рабочим столом

Я постараюсь быть максимально конкретным:

• На сервере работает SBS 2008 R2 (со всеми обновлениями)
• Сервер подключен к Интернету
• На сервере 2 NIC, одна отключена
• На сервере работает служба RDP (доступная прямо из Интернета, я знаю, не так безопасна, как должна быть)
• Компьютеры A и B находятся в одной локальной сети.
• Компьютеры A и B работают под управлением Windows 7.
• Пользователи X и Y являются администраторами на сервере.
• Компьютер A может подключиться как пользователь X к серверу с помощью mstsc
• Компьютер A может подключиться как пользователь Y к серверу с помощью mstsc
• Компьютер B может подключаться как пользователь X к серверу с помощью mstsc
• Компьютер B НЕ МОЖЕТ подключиться как пользователь Y к серверу с помощью mstsc! Ошибка неправильного имени пользователя / пароля.

Последний пункт - проблема, выдает ошибку аутентификации. Раньше это работало безупречно в течение последнего года. Сервер и рабочие столы были перезагружены.

РЕДАКТИРОВАТЬ:

Я попытался:

• префикс домена к имени пользователя
• добавление имени серверного компьютера к имени пользователя
• смени пароль
• скопируйте / вставьте пароль из блокнота, чтобы убедиться, что он правильный

Мне это очень странно ....

РЕДАКТИРОВАТЬ:

• Компьютеры не находятся в той же подсети, что и сервер. Сервер у моего хостинг-провайдера.
• Все компьютеры, как и все пользователи, могут получить доступ к веб-приложению, запущенному на сервере.