Been there, done that, didn't work. We don't even know why GMail was black-holing our mails, but we did everything on their suggested list for getting out of the world-o-pain and still often our mails were landing in the spam folder, hence the switch to SendGrid.