Eu estava com uma dor de cabeça aqui na minha empresa pois tinha que acessar via ssh um serviço de um determinado servidor e mi retornava esse erro ''401-Unauthorized: Access is denied due to invalid credentials.''
Mas pesquisando descobri que o servidor utilizava o protocolo ICMP para testar a conectividade. Foi ai que descobri que o ping externo estava desativado, foi só habilitar e pronto passou a dor de cabeça.
Estou postando isso, pois pode ter companheiros ai com o mesmo problema que eu.
Espero que isso venha a ajudar!!!!!