Has anyone experienced when the new update for the iphone was applied a few weeks did any one experience their email inbox showing thousands of emails?

When I installed the update shortly after, that day, emails I had deleted showed up and my inbox on my Iphone 4 showed that I had 4000 or more emails in my inbox. When I went to Verizon thinking that it was my phone the salesperson told me it had nothing to do with the phone or provider because he already had 3 people come in with the same problem. He said the problem appeared to be connected with the Hotmail acct.