Saved Searches / Message Shortcuts Keep being Deleted

All of my saved searches in the messages application. are gone after I reboot my BB. It doesn't happen every time though, and it just seems to have started happening in the last month or so.

I have 5.0.0.699. Its get really annoying to have to go back in and recreate them every time. I tried restoring the searches database but it's greyed out (maybe because I'm using BES? BB desktop says something about wireless backup).

This wouldn't be such a big deal if it just deleted the couple custom searches I made, but the default shortcut ones are deleted too (alt+i / o / f / s / p / etc).

Any ideas?

Posted from my CrackBerry at wapforums.crackberry.com