Eu começaria com a substituição do driver no servidor de terminal, por um que talvez seja mais novo ou melhor correspondido ao driver do cliente.
Fizemos alterações importantes nas configurações de alguns drivers de impressora diferentes no Server 2008 RDP e não tivemos nenhum problema com os clientes que registraram e fizeram logon novamente. Mas os drivers que usamos no servidor e no PC foram exatamente iguais.