Re:Greylisting worked for my company (Score 5, Informative)

Tried it at work - stopped loads of spam, but had to disable it because out there are too many broken smtp servers (on short inspection mostly lotus notes) that think an return code of 4xx is a permanent error and bounce the mail.

And my boss is not happy when even ONE important mail from a client is not reaching him.