i would bet it is software....
are you on bes? your admin could have expire limits...
What is weird is i get about 100 emails a day... and they are all there, right there on my pearl. No erased call log or missing messages.
Maybe a bis issue? I am on bes... just upgraded to 4.1.2 today.