Ну, метод в этот метод asnwer не работал для меня. Я не знаю, может быть, это Python3 (я использую версию 3.4) или связанную с Gmail проблему, но после некоторых попыток решение, которое сработало для меня, было линией
s.send_message(msg)
вместо of
s.sendmail(sender, recipients, msg.as_string())