SOLUTION FOUND: I had the same problem. After searching many articles and trying almost everything, i found a solution which worked.
From a separate device which already works with your gmail, disable the captcha authentication.. Then try again on the new device and it might work to not get...