So after filling out the Google account captcha ( https://accounts.google.com/DisplayUnlockCaptcha) using Tor browser I can now connect to my account via TorBirdy. Problem solved.