W pliku który wyświetla linki (index.php) ustawiłem nagłówek na kodowanie utf-8 (co widać na załączonym zrzucie).
Dodatkowo ten plik jest zakodowany w utf-8 (patrz niżej)

Sama zawartość plików, do których są tworzone linki też są zakodowane w utf-8 i mają odpowiedni nagłówek (chociaż wydaje mi się, że to akurat nie ma znaczenia bo kod nie wczytuje tych plików tylko ich nazwy)
Co jeszcze mogę sprawdzić?
Tam gdzie jest plik index.php wrzuciłem jeszcze plik .htaccess o zawartości:
Kod
AddCharset utf-8 .html .css .php .txt .js
IndexOptions +Charset=UTF-8
AddDefaultCharset UTF-8
ale to też nic nie dało
Proszę o porady co jeszcze mogę sprawdzić/zmienić

Edit: Przesyłam też kod pliku index.php w formie tekstowej, może ktoś jest w stanie dla mnie to przetestować u siebie? Obok tego pliku trzeba wsadzić jakiś plik o rozszerzeniu html, który w nazwie ma polskie znaki. Z góry dziękuję
Kod
<?
//header("Content-Type: text/html; charset=UTF-8");
echo '<meta http-equiv="content-type" content="text/html; charset=utf-8">';
$phpfiles = glob("*.html");
echo "<style>ul li {padding: 10px 0;} * { font-family: Calibri; } </style>";
echo "<ul>";
foreach(array_reverse($phpfiles) as $phpfile)
{
echo '<li><a href="'. str_replace(" ", "%20", basename($phpfile)) . '">' . $phpfile . '</a></li>';
}
echo "</ul>"
?>