Disabling NDRs will not help, so reverse that.
Recipient filtering was the right thing to do, but all that does is stop new messages. It doesn't do anything for the messages that are already on the server. Those needs to be cleaned up.
http://www.amset.info/exchange/spam-cleanup.aspThere is nothing wrong with any of your clients or the server, it just a spammer taking advantage of a default configuration of the server.
Simon.