Outlook will not send email it thinks is spam or Virus

I have OL 2010 and 2003 both giving me the same error message:

(not sure numbers and letters are the same)
552 sid:randomstring:Message rejected for spam or virus content

The appears in inbox immediately about clicking send.

One box is Vista one is XP.  I have run both Avira from boot disc and Malwarebytes on both machines and they are clean.  Both have different full time AV and I have ruled that out (I think) by totally disabling antivirus and email checking and still get message.  I thought it was godaddy email accounts, but it happens to some other providers too.

Because of the instant response, I think it has to be an issue with OL, but why on two different versions.  I disabled the add on s on the OL10 and that didn't help.

We are having to use Gmail and yahoo to work around this...
Pat O'BrienPastorAsked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

x
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

David SpigelmanPresident / CEOCommented:
By any chance are you using 1-and-1 as your mail-hosting company? In the past week or so, they've started having this problem. They're now aware of the issue, and apparently working to fix it.
0
Pat O'BrienPastorAuthor Commented:
Nope most are Godaddy Included accounts
0
Pat O'BrienPastorAuthor Commented:
There are many comments on the web saying that this is a godaddy issue, if so, why is the fail message appearing immediately.  Our connection isn't that fast.
0
kmslogicCommented:
Those XXX Rejected emails are from a postoffice and like others have apparently said (but I can't see!) it's most likely the godaddy post office that is rejecting them especially if it seems immediate.  Outlook is sending your email, godaddy is rejecting it and then in the same session that it sent mail it is checking mail and pulling the immediate rejection.  Unless you are using a 300bps modem this will happen very fast for normal sized emails.  Send a copy of your rejected email to support@godaddy.com and see if they can do something or give some advice...
0

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
Pat O'BrienPastorAuthor Commented:
Although go daddy says it wasn't them...after 30 minutes on the phone with different peeps of different levels of experience, I WAS EXPLAINING THAT I HAD a POP account and how that was different than an IMAP. UGH someone did something as our service is mysteriously fixed!
0
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Storage

From novice to tech pro — start learning today.