During the conference call about the most recent BlackBerry service outage, Mike Lazaridis mentioned that the company is working hard to restore services. After the cascading network failure, RIM is dealing with an enormous pool of data and messages in the system that they’re flushing out. During the call, Lazaridis mentioned that a battery pull could help to recover some of the backlogged messages still in the queue. So try it out now if you’re still looking for messages.
To pull your battery, simply remove the cover door, lift the battery out, wait a few seconds, and put it back in. Hopefully your messages will all be back in your message folder by now.