prova questo prima della query di inserimento
mysql_query("SET NAMES utf8");
Inoltre, non sono sicuro di aver impostato il set di caratteri corretto del database e della pagina Web.
Set di caratteri nella sezione Testa HTML?
<meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
e/o qualcosa del genere
header( 'Content-Type: text/html; charset=utf-8' );
I seguenti ti aiuteranno ad avere più idee su come farlo... se qualcosa non funziona commenta.
controlla di più qui su SO
Memorizzazione e visualizzazione stringa unicode (हिन्दी) usando PHP e MySQL
Come fare in modo che MySQL gestisca UTF- 8 correttamente
impostazione di utf8 con mysql tramite php
PHP/MySQL con problemi di codifica