Spam is evil. Very evil. It turns email unreliable. But is it the right treatement to add more unreliability?
That's what makes greylistings questionable.
It works quite fine for few thousand users on our side, since about 6 months. Those few issues like this one are quite acceptable, compared to the betefits :)