API calls fail with "404 - Not found"

My scripts keep failing when executing calls to the Podio API, returning a "404 - Not found" error.

This happens mostly the first 2 to 5 times I run a script calling the API; most of the times (but not exclusively) it happens on the authentication call (the first API call of the script).

If I keep trying, then after an undefined number of attempts.... it works without any issue.

The behaviour is really weird, unpredictable and is slowing down the ability to try my code.

• I've checked the http://status.podio.com/ page but it reports no disruption (this is happening consistently in the last 2-3 days).
• I verified that I am not being limited; the rate-limit is not hit (header shows about 240/250 hits available).
• I verified my connection; it is stable, and latency & bandwidth are average (150ms, 9Mbps)

What else can I verify? I keep getting 404 on paths that totally exist.
Is there any disservice causing it?

Please, help.