[Toadling]

First thing to do is go to Perspectives -> All Items. This way you can make sure nothing is simply being hidden by view bar or search settings.

If it makes you feel any better, I've been using OmniFocus for almost two years now and it's never lost any of my data.

-Dennis