It may be set up somewhere to store copies of your messages?
did they look like any that you might have read before?

I think in the Outlook express go to Tools - then Options
I think the maintenance tab is the one - look at the settings there for clean up and such

and then possibly go back online to Verizon and check the settings there