This error message means that the Access Token sent by Akeeba Backup is invalid. However, I had you just log into OneDrive which means that you should have a correct Access Token for the next hour.
Even if you waited longer than an hour after authenticating before taking the backup, it still doesn't quite make sense. We have the Refresh Token. If the Access Token is missing / invalid Akeeba Backup sends the Refresh Token and your Download ID to our server. If your Download ID –which I had you check– is valid our server will contact OneDrive with our Secret Key and your Refresh Token, getting back a new Access Token. This is sent back to your server which will now continue using it with OneDrive.
Now you understand why I had you take three steps which looked a bit unrelated to each other.
Assuming you did follow all three steps, the only deduction I can make is that you either pasted something wrong, or there's something wrong with your host (maybe a misconfigured transparent caching proxy). Since the server is OVH, we know it does not have a transparent caching proxy – or, at least, that was the case until last week.
This leaves me with something you did by accident. Maybe you pasted something wrong, or accidentally missed a step, or maybe took the actions against the wrong backup profile. Please check if this is the case. If not, reply back and I will ask you for connection information to your site to see what is going on.
Nicholas K. Dionysopoulos
Lead Developer and Director
🇬🇷Greek: native 🇬🇧English: excellent 🇫🇷French: basic • 🕐 My time zone is Europe / Athens
Please keep in mind my timezone and cultural differences when reading my replies. Thank you!