If you mean they disappeared from your phone then it sounds more like a memory issue.
That's what I was thinking too. Blackberries tend to delete messages at their discretion (without warning you I may add! ) if you do not have enough available memory. Can you please go to Options > Status > and tell us what your "File Free" number is.