For a week or more I keep getting many delivery failure in my inbox, I know this is a common issue known as bounce spam or something like that.

It was discussed before but I am hoping to get some advice for my particular case.

As I understand a spammer is sending a message to a non-existent user on my server and my stupid server replies to the forged "from" user telling him that it could not deliver his email about viagra and so it spams it, I think this made me blacklisted on some lists. When my server replies saying it could not deliver the message, the other server denies the message and another delivery error message gets in my inbox.
I hope I got that part right ^^^^^^.

(I have Plesk 9.5.4 installed)

From the headers I understand that the spammer ads a random number in front of my email [email protected] forcing it to bounce back to the faked sender email, but under my domain > email preferences I set it to REJECT emails sent to non-existent receivers on this domain.

Maybe someone can help me read the header info and decide the proper action:
I added <snip> to protect some ips and the faked sender, and my email is replaced with [email protected], also [email protected] is where I set [email protected] to send.

Hi. This is the qmail-send program at ip-208-109-97-<snip>
I tried to deliver a bounce message to this address, but the bounce bounced!

<kingbirdhol<snip>>: failed after I sent the message.
Remote host said: 554 Message refused.

--- Below this line is the original bounce.

Return-Path: <>
Received: (qmail 7712 invoked for bounce); 17 Jun 2011 12:17:38 +0300
Date: 17 Jun 2011 12:17:38 +0300
From: MAILER-DAEMON@ip-208-109-97-<snip>
To: kingbirdhol<snip>
Subject: failure notice

Hi. This is the qmail-send program at ip-208-109-97-<snip>
I'm afraid I wasn't able to deliver your message to the following addresses.
This is a permanent error; I've given up. Sorry it didn't work out.

<[email protected]>: failed after I sent the message.
Remote host said: 554 Message refused.

--- Below this line is a copy of the message.

Return-Path: <kingbirdhol<snip>>
Received: (qmail 7708 invoked by uid 110); 17 Jun 2011 12:17:38 +0300
Delivered-To: [email protected]
Received: (qmail 7703 invoked from network); 17 Jun 2011 12:17:38 +0300
Received-SPF: none (no valid SPF record)
Received: from (HELO 1a16f83a080524) (
 by with SMTP; 17 Jun 2011 12:17:37 +0300
Received: (qmail 9981 by uid 981); Fri, 17 Jun 2011 15:17:24 -0500
From: "Free trial enlargement" <kingbirdhol<snip>>
To: <[email protected]>
Subject: Larger is stronger is better
Date: Fri, 17 Jun 2011 15:10:05 -0500
Message-ID: <[email protected]>
MIME-Version: 1.0
Content-Type: multipart/alternative;
X-Mailer: Microsoft Office Outlook 12.0
Thread-Index: Acjmtjk6BRHiaMCBF86BGl2gbDB2UA==
Content-Language: en-us

This is a multipart message in MIME format.

Content-Type: text/plain;
Content-Transfer-Encoding: 7bit