У меня единственная идея, что RDP можно настраивать до подключения.
Соответственно, на твоей стороне можно попробовать задать разрешение, цветность и т.п. параметры, просто хотя бы посмотреть и оценить результат. Как это делается именно на этом терминале не знаю, но все клиенты, которые мне попадались, умели это делать.
Возможно, что на предыдущей инсталляции были изменены эти настройки, и дело совсем не в версии ОС.