Suspeito imediatamente que um firewall baseado em host nos servidores RDP que você está tentando acessar está bloqueando suas tentativas. Se houvesse uma regra menos restritiva para o serviço "Compartilhamento de arquivos e impressão" nessas mesmas máquinas, você poderia obter o sintoma que está vendo quando o acesso a arquivos compartilhados em uma determinada máquina funciona, mas o RDP para essa máquina não funciona. p>
Você também deve ter certeza de que não tem nenhum software do lado do cliente bloqueando as tentativas de conexão do RDP ou quaisquer dispositivos de filtragem entre você e os servidores que os bloqueiam também.
Editar:
Com base no seu comentário re: "trabalhando esta manhã" eu ofereceria uma experiência que tinha onde deixei o redirecionamento de áudio ativado no cliente RDP e tive problemas para acessar outras máquinas quando o driver de hardware de áudio esse cliente começou a agir maluco. Minhas tentativas de conexão RDP iria "congelar" por um longo período em "Configurando a sessão remota ..." e acabaria por matar o cliente RDP. Desativar o redirecionamento de áudio causou a parada do problema (e, finalmente, a reinstalação do driver de áudio no cliente limpou tudo).
Supondo que você tenha reiniciado o cliente e ainda veja problemas, tente redefinir suas opções no cliente RDP para ver se as coisas melhoram.
Qual é a mensagem de erro ou indicação de falha específica que você está vendo?