При формировании подписи переменные упорядочиваются по алфавиту.
Т.е. буква "U" идет перед буквой "V"

PHP код:
$sig =md5("api_id=".$api_id."method=".$method."random=".$random."timestamp=".$timestamp."v=".$version."votes=".$votes."uid=".$uid.$secret);

PHP код:
$sig = md5("api_id=".$api_id."method=".$method."random=".$random."timestamp=".$timestamp."uid=".$uid."v=".$version."votes=".$votes.$secret);
кстати, будет лучше все переменные для отправки собирать в массив с нужными ключами, делать ksort($array), и foreach'ем формировать запрос.