Happened to me as well. I changed the Catch All, but apparently after a while your domain becomes registered as a spammer.

What you could try perhaps, is to move over to gmail. Their spam filtering is brilliant. I'm going to try that in a couple of days... once I have time!