Had the same issue and realized I had the 2 step authentication set up for my Google account. Disabled that and it worked just fine afterwards. Hope that helps!