Mein Vater hatte unlängst ein ähliches Problem. Ursache war ein Wurm, der zufällig generierte Mail-Adressen als Absender nahm, und rein zufällig seine Domain verwendet hat. Da die Mailbox eines Empfängers eben voll war und mein Vater eine Catchall-Umleitung zu seiner Adresse hatte, gingen natürlich alle Mails an ihn zurück. Vielleicht ist das bei dir ja auch der Fall, da würds dann helfen, wenn du die Catchall-Umleitung deaktivierst (solltest du sie nicht brauchen...)