http://isc.sans.edu/diary.html?storyid=9034
http://www.dreamhoststatus.com/2010/06/19/ssh-connection-issue-affecting-servers/
Looks like a change on the force attack to attempt also to use auth keyboard-interactive in their methods.
I have two days seeing at my server logs from denyhosts… but looks like it’s bigger than I thought.
When I had my last wave of such attacks, I moved the ssh service to a high port (of course, that is not always an option) and rate-limited with iptables to four connections per minute (except from trusted networks, as it is a PITA when it bites you!)
It really helped.