Do you by chance have Forget me when I close this site enabled in Shields? You can verify this by opening the Shields panel on google.com:
Additionally, can you try resetting cache/permissions for google.com as well and see if this makes any difference? You can do this by visiting Google.com, clicking the “tune” icon to the left of the URL, then Site settings --> Delete data and Reset permissions.