Can't login with Google using Internet Accounts
Open Keychain Access.
Make sure "login" is selected in the upper left under "Keychains" and manually delete every entry that is associated with Google (any entry with Google in the name, I deleted). Specifically, the entry "com.apple.account.Google.oauth-token" is the one to delete.
Go back to Internet Accounts and add your Google account.