Intente configurar la codificación del cliente antes de usar la base de datos.
mysql_query("SET NAMES 'utf8'");
Si lo anterior no funciona, utilice las funciones de codificación/descodificación de 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'
?>
