What port number are you using for the Outgoing email profile? You can find this by looking on the advanced Tab.
You should be using port 587,I believe you will also want to have the SSL option checked.
I think there are also some settings in the Gmail account that will need to be changed to allow SMTP emails to be sent from third party connectors but I am not sure if this
is needed anymore.
the URL you will want to use is SMTP.GMAIL.COM
http://support.google.com/mail/bin/answer.py?hl=en&answer=13287
http://lifehacker.com/111166/how-to-use-gmail-as-your-smtp-server