We comply with every part of Gmails bulk sender guidelines. Both servers are registered with Postmaster Tools and have 0.0% spam stats; both have PTR, SPF and DMARC records; all messages are DKIM signed; neither server is on any blacklists.
We've filled in the form referred to on Gmail's bulk sender guidelines page twice, with no response or effect, and are now faced with the common problem of transmitting meaningful information through the Google event horizon.
Is anyone else experiencing this? Has anyone solved this in the past? Any Googlers able to pull a few strings to help thousands of YOUR customers?
I don't have a good answer for stopping it given what you have tried thus far, but one can reduce the impact by distributing the outbound SMTP to different SNAT's, CIDR blocks, data-centers or even AS Numbers depending on how complicated of a setup one is willing to support. Every SNAT of course needs FCrDNS and all the additional CIDR blocks would need to be included in your existing SPF but that should reduce the threshold in effect.
You need an alternative way for users to get their confirmations, and any associated documents, simple as that.
Those materials can be provided in a self-serve download area.