Após a solução de problemas profunda, descobri que o problema foi causado por uma atualização do MS (ou mais conhecida como patch MS), especificamente o KB2592687, que atualizou o cliente da Área de trabalho remota para a versão 8.0.
Isso fez com que o aplicativo RDO parasse de funcionar.
FYI, estou executando o Windows 7.