Mail worm Problem

Your email account has been hacked. Change the password.

Go to FIOS webpage and log on to your account, when you are in go to settings and you should find option to change your password.

If that won't work, call to FIOS customer service and ask how it is done.

Whoever hacked your account stole your contact list and may now be spamming from another account, pretending to be you. Or he may have found a way to break into Verizon accounts quickly, and has hacked you again. You'd have to analyze the message headers to know which.

Is it possible that the virus is also on my iphone which also also has my FIOS account?

Not unless the phone is jailbroken.

Not possible. Further, whatever ClamXav removed was probably just Windows malware attached to an e-mail or something. (What was the name of the malware that it found?) Malware is not likely to be involved.

How are you sure that it is coming from your account? Are you seeing the messages in your Sent mailbox? If so, someone has hacked your account again. I'm unfamiliar with FIOS, but some accounts make repeat hacks easier than they should be. For example, a hacker who gets into your GMail account can change a setting that most peopel are unaware of to allow themselves access any time, even if you change your password.

If you're not seeing the offending messages in your Sent mailbox, they're probably being spoofed, and not actually coming from you.

That's not the whole header, and you should not post your email address here.

OK, but it's still not the whole header.

Those still aren't the full headers. You have to choose View -> Message -> All Headers. Also, you haven't addressed the question of whether you're seeing these messages in your Sent mailbox. If all you're seeing is bounced "undeliverable mail" messages, and nothing suspicious in the Sent mailbox, then someone is spoofing your address and the bounces are coming to you. There's virtually nothing you can do about that, unfortunately.