eu tive um problema parecido, tente isto:
- remova o conteúdo de C: \ Documents and Settings \ usuário \ Configurações locais \ Dados de aplicativos \ Microsoft \ Terminal Server Client \ Cache
- faça logoff, faça logon
não pergunte por que ... apenas fez o truque para mim.