Prova a impostare la codifica del client prima di utilizzare il DB.
mysql_query("SET NAMES 'utf8'");
Se quanto sopra non funziona, usa le funzioni di codifica/decodifica utf8:
<?
$string ="Étuit";
?>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
</head>
<?
echo $string; // echo's '?tuit'
echo utf8_encode($string); // echo's 'Étuit'
?>