3 cose:

- anche lo script da dove inserisci i dati ha il meta corretto?
- quando tu dici di scrivere in cirillico, non e' che in realta' fai copia/incolla da qualche parte? magari lo fai da una sorgente con un altra codifica. Prova a incollare da wikipedia.
- dopo la tua query che estrae i dati, fai un echo mysql_client_encoding(); per assicurarti che ti restituisca utf8 effettivamente