O problema está na codificação do URI. Aqui ele é codificado como iso-8859-1 (latin-1) (e, em seguida, codificado por porcentagem), mas RFC 3986 afirma que ele deve ser codificado como UTF-8 (e, em seguida, codificado por porcentagem).
Fonte:
Mais informações sobre percentual de codificação na wikipedia .
A verdadeira RFC 3986 .
Solução:
Para ter uma ideia de como resolver isso, você pode fazer algo assim em PHP.
<?php
echo urlencode(utf8_encode(urldecode('par%E1.mp3')));
?>
Note que se você colocar o URI inteiro, barras (/) também serão codificadas, invalidando o URI.