Pode haver vários motivos generalizados pela resposta "credenciais inválidas" pode ser emissão de certificado, tipo errado de autorização, etc. Eu acho que o motivo exato pode ser encontrado nos arquivos de log.
Enquanto isso, você pode querer usar o aplicativo xfreerdp , ele é chamado na linha de comando e reportará problemas diretamente no seu console, que posteriormente poderá ajudá-lo a resolver erros de remmina também
O comando de amostra será parecido com
xfreerdp +clipboard /size:1500x900 /u:[email protected] /p:passw0rd /v:hostname.example.com
xfreerdp é uma parte do pacote freerdp que está disponível para muitas distribuições