Hi,

(1) Use ssh -vv as suggested.
(2) Have a look at the log on the server side, e.g. sudo tail -100 /var/log/secure. This should give you an indication of the problem if the issue is...