I am using GMAIL as the sending address.

Make sure to enable SSL and also set the outgoing port number to 465.