I encountered a similar problem and found a solution. Here's what worked for me:
To get more detailed information while connecting via SSH, you can add the '-vv' option to the command:
ssh user@host -vv
This will provide additional details, and you might be able to identify the issue.
In my case, the problem was due to a misconfiguration in the '~/.ssh/config' file.