For me it sound like you blocked the google connectivity check. Try out to whitelist them... for me it was helpful
