Buenas, seguramente te falte poner UTF-8 también en el Charset de la base de datos. Si utilizas PhpMyAdmin puedes cambiar los dos cotejamientos, el de la base de datos y el de las conexión MySQL que se abren a dicha base de datos.
También puedes cambiarlo desde PHP con:
A ver si con esto se te arregla.
Un saludo.