When using my tools with CRM Online, you can get Authentifcation Failure error since few days/weeks/months. This is because Microsoft is migrating CRM online organization to OSDP plaform.
What happens when connecting or updating a connection
You should receive an error message similar to the one below:
How to connect successfully to your organizations
Simply tick the new “Use OSDP” checkbox. That should work!