Кстати моя ссылка не работает и на этом форуме.

Есть правда корявый выход из этого положения. Использовать URL Decoder/Encoder: http://meyerweb.com/eric/tools/dencoder/
http://www.macmax.ru/ut/urldecoder/
http://gate.in.ua/urlende.html

Вот этот пример прекрасно работает:
http://narod.ru/disk/46825550001.a470190d3e1da5ce19a8293a4d0fd479/%D0%BF.txt.html
http://narod.ru/disk/46825550001.a470190d3e1da5ce19a8293a4d0fd479/п.txt.html

Но не всё так благополучно, это видно на вот этом примере:
http://narod.ru/disk/40743580001/%D0%AD%D0%BB%D1%8C%20%D0%A8%D0%B0%D0%B4%D0%B4%D0%B0%D0%B9.mp3.html
http://narod.ru/disk/40743580001/Эль Шаддай.mp3.html
[url=http://narod.ru/disk/40743580001/Эль Шаддай.mp3.html]http://narod.ru/disk/40743580001/Эль Шаддай.mp3.html[/url]

Как видно в нём, форум ExBB не понимает пробелов в ссылках.

http://narod.ru/disk/40743580001/%D0%AD%D0%BB%D1%8C%20%D0%A8%D0%B0%D0%B4%D0%B4%D0%B0%D0%B9.mp3.html

http://narod.ru/disk/40743580001/%D0%A0%C2%AD%D0%A0%C2%BB%D0%A1%D0%8A%20%D0%A0%D0%81%D0%A0%C2%B0%D0%A0%D2%91%D0%A0%D2%91%D0%A0%C2%B0%D0%A0%E2%84%96.mp3.html

http://narod.ru/disk/40743580001/Эль Шаддай.mp3.html

http://narod.ru/disk/40743580001/Эль%20Шаддай.mp3.html

<?php
if (!preg_match('#^(http|https|ftp)%3A%2F%2(['.chr(33).'-'.chr(127).']+)$#is', urlencode($_SERVER['QUERY_STRING'])))
die;
/*
Доработка мода Переход по внешним ссылкам через редирект
Автор CAB http://exbb.su/
*/
$url_a = urldecode($_SERVER['QUERY_STRING']);
$url_b = $_SERVER["QUERY_STRING"];
if (ini_get('allow_url_fopen')) { // проверяем разрешены ли удалённые соединения
$headersget = @get_headers ($url_b, 1); // запрос заголовков файла
if (preg_match("|200|", $headersget[0])) { // выделяем из ответа файл есть
$url = $url_b; // вариант без urldecode
} else {
$url = $url_a; // вариант с urldecode
}
} else {
$url = $url_a; // удалённые соединения не разрешены
}
?>
<script language="JavaScript" type="text/javascript">
<!--
var anchor = document.location.href.match(/#\w+/i);
document.location.href = '<?php echo $url; ?>' + ((anchor) ? anchor[0] : '');
//-->
</script>