I use OneDrive/OneDrive for Business REST API to access files on Office365 (MS-hosted) server. Quite often error 429 is returned although I'm definitely not doing thousands of requests. Exponential back-off even up to 60 seconds doesn't always lead to recovery. I've read article from MS about throttling and how to avoid it and have implemented "request decorations", but still getting this error too often.
429 response looks like this:
HTTP/1.1 429 (...) {"error":{"code":"activityLimitReached","innererror":{"code":"throttledRequest"},"message":"The request has been throttled"}}