We have also seen skiplist corruption in seen databases. I don't have a recovery tool, but I have been able to manually recover seen db's to the point of corruption so that at least most of the users mails are in the correct 'read' state. Typically, you will see errors like:
DBERROR: skiplist recovery /usr/local/imap/user/k/kdelaney.seen: 0D2C should be ADD or DELETE
If you truncate the file at this point, it should fix the problem, and the users mail read state will be valid upto the point of corruption.