I had same problem. Log in to email.nokia.com, edit Gmail server settings and delete all SMTP (outgoing) entries. Save it.