I have been receiving spam to my email email@example.com, and all of them are return delivery fails from firstname.lastname@example.org (each delivery fail is from a different random address). I have set email@example.com as a catch all, so I think this is why I'm receiving all the fails, but I'm not sure whats going on here, how are people/bots using my domain to send out emails? What can I do to stop this? If I don't stop it, will my domain eventually be added to a spam list?
The closest question to mine is this but it does not have an answer. It just tells me to leave it alone, however I don't believe that is helpful.
Here is the source of one of the emails, Denis73@mydomain.com is a not an address that belongs to my domain though, it doesn't exist.
Received: (qmail 31127 invoked from network); 29 Jun 2012 11:33:31 -0000 Received: from unknown (HELO m1pismtp01-003.prod.mesa1.secureserver.net) ([10.8.12.3]) (envelope-sender <>) by p3plsmtp06-03.prod.phx3.secureserver.net (qmail-1.03) with SMTP for <Denis73@mydomain.com>; 29 Jun 2012 11:33:31 -0000 X-IronPort-Anti-Spam-Result: AmEzAB+S7U/S+LZygWdsb2JhbAAQpj8BkGIBARYmJzgBAQEBAYFXBAFEZwMBAgowAhInCQIWCYVJgisWhQOVIZkdiGyLNxmCVYI8Y4hIhEKIJwGBEpFfgVA Received: from www.hmjg.co.jp (HELO mail01.hmjg.co.jp) ([220.127.116.11]) by m1pismtp01-003.prod.mesa1.secureserver.net with ESMTP; 29 Jun 2012 04:33:12 -0700 Received: from mail01.hmjg.co.jp (localhost.localdomain [127.0.0.1]) by postfix.imss71 (localhost) with ESMTP id EE5326E81D6 for <Denis73@mydomain.com>; Fri, 29 Jun 2012 20:33:08 +0900 (JST) Received: from proxy01.hmjg.co.jp (proxy01.hmjg.co.jp [192.168.1.201]) by mail01.hmjg.co.jp (localhost) with SMTP id D9F426E818E for <Denis73@mydomain.com>; Fri, 29 Jun 2012 20:33:08 +0900 (JST) Received: (qmail 8158 invoked for bounce); 29 Jun 2012 20:33:08 +0900 Date: 29 Jun 2012 20:33:08 +0900 From: MAILER-DAEMON@proxy01.hmjg.co.jp To: Denis73@mydomain.com Subject: failure notice Message-Id: <20120629113308.D9F426E818E@mail01.hmjg.co.jp> X-Nonspam: None Hi. This is the qmail-send program at proxy01.hmjg.co.jp. 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. <firstname.lastname@example.org>: Sorry, no mailbox here by that name. (#5.1.1) --- Below this line is a copy of the message. Return-Path: <Denis73@mydomain.com> Received: (qmail 8154 invoked from network); 29 Jun 2012 20:33:08 +0900 Received: from unknown (HELO mail01.hmjg.co.jp) (192.168.1.101) by 0 with SMTP; 29 Jun 2012 20:33:08 +0900 Received: from mail01.hmjg.co.jp (localhost.localdomain [127.0.0.1]) by postfix.imss71 (localhost) with ESMTP id BE79C6E81D6 for <email@example.com>; Fri, 29 Jun 2012 20:33:08 +0900 (JST) Received: from dsldevice.lan (unknown [18.104.22.168]) by mail01.hmjg.co.jp (localhost) with ESMTP id D4D076E818E for <firstname.lastname@example.org>; Fri, 29 Jun 2012 20:33:07 +0900 (JST) Message-Id: <20120629143301.594BC9884DD2453419D0C@ALAMIYA-PC> From: Hai Olson <Denis73@mydomain.com> To: tlevesque <email@example.com> Reply-To: Robyn Garrett <Nellie5CFA4@v2music.com> Subject: =?utf-8?B?W0lNU1M6U1BBTV1Vc2VyIHRsZXZlc3F1ZQ==?= Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit Date: Fri, 29 Jun 2012 20:33:07 +0900 (JST) X-TM-AS-Product-Ver: IMSS-22.214.171.1241-126.96.36.1997-19004.006 X-TM-AS-Result: Yes-37.440-7.0-31-1 X-imss-scan-details: Yes-37.440-7.0-31-1 Once you increase the size you will always be loved by ladies. some spam link D68528CD4C6DD3751F9C09879CC9A97A93DD BE8480D6015CE7FBC0EFEEA11F6F8EB06BB9 26418FCB70A61CFF8AABE21681063BD0BBBE 9F1C94D3B43CAA293ABE78D660360ADBB993DC EBEFBDDCECE2CD8CE3CC5C99C09A9A 4796A511EC7EB2D200A2AA43AA92AE34 18F9938296B80EEE3FFE85CD2906274 BC71A9021AF0AEDE23E37FC7F1E51C7 6EA22195FFDD65B74BDC595BD9ED601742 B6E84610AC8344F13D72DCF3044AD28490 E2B6A4D2206FCF8C9371531427CC34F30 897BC49D91126E9C20B82AC711BF9C54