I think you should have a web page where you list your issues, show how you've done all the normal things to be considered a well-behaved mail domain. And then perhaps report your experiences with iinteracting with gmail support on the matter.