Tested on a new gmail account and a 7030 4.91 works ok.

Check VMAA, Operating Utils, Activity Log 8.7.3 see if errors and what type eg timeouts, Auth error, and will show address and port its trying to use.
Example of a succesful one.

NOTICE - MIME Message 0000004A, Time: 3.57s, Voice Size: 20636, Fax Size: 0
NOTICE - SMTP Message 0000004A, Time: 17.50s, Sent to Address: [email protected]
Message 0000004A sent via SMTP relay

My settings in System Parameters and Mclass

smtp.gmail.com
465
[email protected]
************
gmail.com
Yes
SSL


+10|00 Sydney,Australia
Yes