Have you compared the requests that PHP or Python send with what your Perl code sends?

You can look at what Perl would send by using:

print $req->as_string;
[download]

Most likely, you are missing one or more of the parameters. Maybe the error message is somewhat misleading.

Looking at the PHP source code, it sets version to 2016-09-27 here. So, have you made sure that the Ruby or PHP code actually works?