Como eles estão se conectando? Se eles estiverem usando o RDP, a resolução do console do servidor não terá relação com a resolução remota. Se o usuário problemático estiver usando o RDP, observe as configurações do RDP em sua máquina.
Se você não estiver usando o RDP, atualize sua pergunta para refletir isso.