Ten jeho soubor rozhodně je v UTF-8. Funguje mi to v pohodě a české znaky při přidání

echo "ěščřžýáíéúů";

a nastavení prohlížeče na znakovou sadu UTF-8 se zobrazují v pořádku.

Zkuste hned za místo kde se připojujete a vybíráte databázi (mysql_connect, mysql_select_db) přidat (na nový řádek) tento řádek:

mysql_set_charset ("utf8");

pokud ho tam ještě nemáte.

EDIT:
Stáhl jsem si ten v úvodním příspěvku zveřejněný index.php a vložil do něj:

<?php
header('Content-Type: text/html; charset=UTF-8');
echo "ěščřžýáíéúů";
?>

Důkaz UTF-8 kodování souboru viz zde: ht tp://w ww.balcanica.info/poradna/index.php (umažte 2 mezery v http a www, nechci aby to byl aktivní odkaz, protože to za pár dnů smažu, jenže zdejší redakční systém je udělá ze všeho co začíná na http nebo www...)
Níže je nahraný totožný soubor se stejným obsahem, tak ho kdyžtak můžete použít a překopírovat do něj ten svůj kód, jinak nevím.