Да нет, сортировка не помогла.
Добавлено через 3 часа 52 минуты

Код AS3:
private function getURL(params:Object):String {
var keyParams:String = "";
var reqParams:String = "";
var arrParams:Array = new Array();
var sig:String = "";
for (var key:* in params) {
arrParams.push(key + "=" + params[key]);
}
arrParams.sort();
for (var i:int = 0; i < arrParams.length; i++) {
var item:String = arrParams[i];
keyParams += item;
reqParams += item + "&";
}
sig = MD5.hash(keyParams + _api_secret);
return api_server_url + "?" + reqParams + "sig=" + sig;
}
Руководство на сайте врет: MD5 нужно брать от
"values"."secretKey", вместо
"id пользователя, который находится на странице"."values"."secretKey"(с)