Exhausted available authentication methods means that the SSH client tried all possible authentication methods and no one succeeded. It could be a wrong password, wrong or absent public key, absent Kerberos ticket and so on, or it could be everything together in various combinations.