Try running `sshd` on the server in debug mode (`-d`, you can go up to `-ddd`) to get additional info. You can do this even remotely if don't happen to have the server under your table: log in, and then you can start another sshd instance on a different port with the `-p` option and try to log on into this instance.