Faça o seguinte:

1. 
   Inclua a seguinte consulta em cada página do seu aplicativo mysql_query("SET NAMES 'utf8'");
   
2. 
   Certifique-se de que suas páginas da web são codificadas em utf-8 pela seguinte metatag: