Subito dopo la connessione al database hai fatto questa query? mysql_query("SET NAMES 'utf8'");
Provato, ma non cambia nulla... e comunque la codifica della tabella è gia in utf-8...