Downloading backup through the API always results in a 422 error

I have tried downloading right after a new backup and I still get the same error. The body of the response is an HTML page with a paragraph: Sorry, this backup download link has already been used or has expired. Any thoughts or comments will be appreciated.