Happened to me too. Gmail asked for a valid phone number for verification though and after that it worked.