I'm really sorry for the trouble! I know this has happened to some folks in the past, but it's really been quite a while. (We fixed the bugs.)
If you contact our
support ninjas we can investigate the problem with you and possibly recover the icons from one of OmniFocus' backups.