При переводе терминального сервера на Windows Server 2008R2 перестали подключаться linux машины.

По умолчанию во многих linux дистрибутивах в качестве терминального клиента используется rdesktop. Он не может подключиться к терминальному серверу Windows Server 2008R2.

Для подключения нужно использовать freerdp. Его можно легко установить в ubuntu.

В качестве оболочки можно использовать remmina. Очень удобная программа для управления rdp подключениями.