Baixe uma versao mais atual do rdesktop a qual no w2003s tu pode usar a configuração de mais cores...

rdesktop 192.168.X.X -f -a 16

-f fullscreen
-a 16 resoluçao de cores

Abraços

Tosini