Hi goudduif,
thanks for your reply.
The posted log-files auth.log and messages are ok, as far as i have seen. In syslog i can see one error:
My first guess is that you check your DNS if everything is configured correctly.
Please also check if the is any difference between the ssh-login via IP or FQDN.
Finally one advice. When you are posting logs, use code tags to make your post more readable. See here http://forum.univention.de/faq.php?mode=bbcode#f2r1