Skumt! Provade själv, fick samma resultat på iPhone 7+ 10.2.1. På datorn (10.12.3) , via Apple Mail.app kunde jag inte heller lägga till kontot. Kontot i fråga är ett lösenord endast konto, dvs inte tvåfaktors.
Provade även ett som har tvåfaktors på datorn - samma problem.
Edit: Supportforumet för gmail har många som påtalar problemet - dock syns inga fel på statussidan.