Pedantically, port 25 is only for mailserver-to-mailserver communication (even though it has often been abused for client-server mail-submission over the last 4 decades). Perhaps Google is being stricter now, and requires client SMTP connection on port 587 these days?

-- Mike Spooner