Well, I know the only way to be safe is not to be connected, but then you will also miss quite a lot of the fun

As I understand what I have read about sshutout, it sould generate firewall settings to block ips if the user has a certain number of failed logins. If those firewall settings had been generated, I wouldn't expect to see messages like this in the sshd log:
2006-07-22 20:37:33.715668500 input_userauth_request: invalid user mailman
2006-07-22 20:37:33.717384500 Could not get shadow information for NOUSER
2006-07-22 20:37:33.717388500 Failed password for invalid user mailman from 81.18.139.170 port 50490 ssh2
2006-07-22 20:37:33.717947500 Failed password for invalid user mailman from 81.18.139.170 port 50490 ssh2
2006-07-22 20:37:33.836916500 Received disconnect from 81.18.139.170: 11: Bye Bye