A menos que tenha sido resolvido, existem problemas conhecidos com o RDP entre determinadas versões do OSX e determinadas versões do Windows Server. Veja:
Eu tentaria outro cliente (por exemplo, CoRD ). Se o CoRD funcionar, então você sabe que não é tanto um problema de bug / config, mas o problema de RDP mencionado acima.