IPhone hacked through email?

After checking my msn email on my iphone this morning I began receiving undeliverable messages in my inbox that showed I had forwarded messages with giberish, different languages and links to people in my contact list. Received several emails from people who said they had recieved an email of that ilk from me. I sent nothing. then one of my contacts received 4 phone calls showing my iphone number and each time there was no one on the line or they did not answer. Verizon could not help me other than to say change passwords. MSN was llittle help either but at least I changed the password.

A full scan by McAfee on my laptop showed 0 threats and no problems. I then ran Stopzilla and it showed 2 trojans - Trojan.win32.genericIBT showing two with the same name - both were quarantined and removed. McAfee said little except that the two programs did not work well together and could not explain why their antivirus prrogoram did not pick up the threat and said run mcafee again to makke sure computer was safe - well it didnt pick up the original so of course it came back 0 threats on the repeatt run. . I changed my password on my phone and email and synced so the new passwords are now required on the iphone. Is there anything else I need to do? Has anyone ever had anything like this happen???

Any input would be appreciated.

K