[Looking]

выполнил FixIt по ссылке http://support.microsoft.com/en-us/kb/187614 , перезагрузился, не помогло.
а может это связано с Windows 2012 Server?
В диспетчере лицензирования удаленных рабочих столов есть следующее
Windows 2000 Server - встроенная клиентская лицензия служб терминалов "на устройство" Общее число - без ограничений Выдано 0
Остальные пакеты только Windows Server 2012 "на устройство", и свободные лицензии в этих пакетах есть

Может из-за того, что указано Windows 2000 Server, а не Windows 2003 Server? Как это изменить?

[ko4evneg]

Попробуйте обновить RDP клиент на 2003 до последней версии.