Did you check your Junk and Trash folders, that the emails aren't in there?.

I had a similar thing happen to me after an update with Evolution, and it decided that virtually all of my emails were...