#5.5.0 smtp;554 Transaction Failed Spam Message not queued - Solution

[dev...@gmail.com]

It seems like lots of folks are having this issue probably because
they have changed vendor.

Before you pull out your hair and annoy a buch of users try the
following:

1. Check you firewall traffic for high volume of smtp/pop traffic. It
is likely that recipients are dropping you as a potential spammer due
to high traffic thresh hold from your domain. Note: you will not be
listed in any black lists but on your way to be added for further
source of more frustation.

More then likely that you have recieved a dirty/bad ip address. Add
another ip address from the provider and route mail traffic to this
not forgetting to add routes to DNS, Exchange and firewall. Oh!
finaly, setup a reverse lookup entries for the additional ip address
to your domain.

Voila! problem solved. Have your users re-test failed emails. By the
way I know normal process is use Telnet and login to test valid
address, but, think about it, if your user has sent before, it is
unlikey to be a bad email address.
save your self a headache.

Seems like lot's of people have bs answers to solve the problem.