Forget graylisting. I have a spammer who can't get through because they can't handle postscreen's two-line greeting with a few second delay in the middle. Legit mail gets delayed by 5 seconds. Mail from non-compliant SMTP servers get delayed forever.
This could be a case of an excessively short timeout, but the server keeps retrying over and over so I think it might be genuinely broken. Glad to know I'm using up a bunch of their resources. I might need to add this behavior to fail2ban though.