Go to accounts.google.com and in security (left panel) go to the list of 3rd party applications that are using your Google credentials and start revoking the applications that you no longer use.
I had the exact same problem this week. I tried it and now everything works.