are you also accessing the mailbox from another machine?
has your mail provider placed limits on mailbox size?
how big is the mailbox - you may have hit a size limit
is it old stuff or new stuff thats vanishing?
is it just the inbox or all the mailboxes?