Well, I ended up with the same issue on two sites. On the second site, I could not handle the idea of being marked as spam so went another route. I installed postfix and set it up to use gmail as the smtp server. With postfix I found that I could keep the session alive for enough time which stopped gmail choking the connection. And because gmail was now the smtp server, mail gets to the inbox and doesn't get spammed.