I have qmail stopped since this problem started because we are getting something between 550 an 2000 spam mails a minute.
I disabled email service for the domain being used by the spammers, but the mail still gets in the queue.
This is what I did to disable it:
qmHandle -B'[video|movie]' &&...