The problem for us wasn't so much the email delay, it was that whenever a user would send a message from their iPhone, they'd get an error message "Server rejected mail." If gmail had accepted the message but delayed it on the server side, we probably wouldn't have noticed an issue at all.