Dude... same thing happened to me just about a month or two ago. I rode it out, keeping the catchall in place. What I did do was forward everything from my domain to my gmail account first, then to my shaw account. Now everything runs through gmail's spam filters before it gets to me, which seems to reduce the number of those replies that get through.

Or, they've maybe quit using my kflood.net domain name for their addys, I dunno :)