Потому что м/у `qs=text=` нет &
вот
<?
$str=\'yandex.ru/yandpage?q=450489488&p=1&ag=d&qs=text%3D%25C2%25D5%25D4%25D9%25CC%25CB%25C1%2B%25D0%25CF%25CC%25C9%25D0%25D2%25CF%25D0%25C9%25CC%25C5%25CE%25CF%25D7%25C1%25D1%26stype%3Dwww%26nl%3D0\';
echo URLDecode($str).\'
\';
$arr=parse_url(URLDecode($str));
echo parse_str($arr[\'query\'], $arr);
print_r($arr);
?>