セキュリティ保護のため、新しい端末またはアプリケーションにログインするときにこの追加の手順を完了するよう Google から求められる場合があります。
「パスワードが正しくありません」エラー - Google アカウント ヘルプ
知らんかった。
ついでに
さよなら OAuth 1.0 (2LO) - Google Developer Relations Japan Blog
今回の最終フェーズでは、OAuth 1.0（2LO）のサポートを 2016 年 10 月 20 日に終了する予定です。新しい標準に移行する最も簡単な方法は、ドメインレベルの委任による OAuth 2.0 サービス アカウントを使用することです。
Outlook 2013 は期限までに OAuth 2.0 に対応するんだろうか。
関連
http://d.hatena.ne.jp/noushibou/20160422/1461284494
