Comment by Symbiote

GMail itself will sometimes temporarily reject messages, then accept them later.

I have Postfix logs showing things like "this address is receiving a high rate of email" which are later accepted.