Assicurati che anche la connessione al tuo database utilizzi questo set di caratteri:
$conn = mysql_connect($server, $username, $password);
mysql_set_charset("UTF8", $conn);
Secondo la documentazione di mysql_set_charset
su php.net:
Note:
This is the preferred way to change the charset. Using mysql_query() to execute
SET NAMES .. is not recommended.
Vedi anche:http://nl3.php.net/ manual/en/function.mysql-set-charset.php
Controlla il set di caratteri della tua connessione attuale con:
echo mysql_client_encoding($conn);
Vedi anche:http://nl3.php.net/ manual/en/function.mysql-client-encoding.php
Se hai fatto queste cose e hai aggiunto strani caratteri alla tua tabella, vedrai che viene visualizzata correttamente.