Same here with all connected accounts. Here's another thread about it.
https://xenforo.com/community/threads/connected-account-request-error-microsoft.229186/
I started getting the same errors from microsoft, google and yahoo connected accounts after upgrading a couple weeks ago from XF 2.3.4 to 2.3.6. I'm not saying it's from the update, but the errors started right after.