Email blocked when I email a person - but Ive test emailed gmail etc

I sent an email to a customer and got this bounced back to me ..........
Do I really have to give loads of details to be unlisted?

  SMTP error from remote mail server after RCPT TO:<>:
    host []:
    554 5.7.1 Service unavailable; Sender address [] blocked using; Blocked, on lists [ph], See:

Who is Participating?

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

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.

If you are on a blacklist, the only way to get off it is by having that list take you off it.  Some are free and you can unlist over the web, some charge and require more info.
Of course, if you haven't fixed the reason of why you were blacklisted in the first place, the chances of getting re-listed are pretty high.
Agree with Papertrip.  You should try to find out why you're on the blacklist, as well as get removed from it.
Check Out How Miercom Evaluates Wi-Fi Security!

It's not just about Wi-Fi connectivity anymore. A wireless security breach can cost your business large amounts of time, trouble, and expense. Plus, hear first-hand from Miercom on how WatchGuard's Wi-Fi security stacks up against the competition plus a LIVE demo!

fcekAuthor Commented:

How am I supposed to find out why its listed?
Have to talk to the people who manage the blacklist.  Some blacklists will say why you were listed, some will not.  There is no standards at all for blacklists.

As you can see now, blacklists suck.  Don't get blacklisted again :p
IT-Monkey-DaveCommented: should be willing to tell how/you why you made their list.
fcekAuthor Commented:

The only thing is can think of is I had passview.exe (considered a hack tool for revealing outlook passwords)
on the site.  I had it there handy for myself to download when needed.  It wasnt being used for spam etc.

Could that be the spanner?
Any malicious software installed on any machine that is able to send mail through your server could be the source of the spam.

Put your mail server in at and make sure you are not an open relay.
You should always firewall access from internal machines to internet on ports 25 and 465, except for your mail server.  Force all internal clients to use that mail server.  That way, amongst several other advantages, you will have logs to reference to spot any suspicious mail traffic on your network.
fcekAuthor Commented:

My mail is hosted by my ISP.
I pop it
fcekAuthor Commented:
results from .......

220 ESMTP Postfix
 OK - resolves to,
 Warning - Reverse DNS does not match SMTP Banner
 0 seconds - Good on Connection time
 Not an open relay.
 3.370 seconds - Good on Transaction time

SURBL Lookup Result: is not blacklisted.
fcekAuthor Commented:

SURBL Lookup Result: is not blacklisted.

Papertrip: > So whats the flupin problem?  It is a shared server.

Will I just request to be unlisted?

Will I cal my ISP tomorrow and ask them to run a check first?
According to SURBL, you are not listed, so the only thing you can do now is contact the customer who is rejecting your mail and work it out with them.  

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
fcekAuthor Commented:
Thanks eyeryone
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
Email Servers

From novice to tech pro — start learning today.