intente esto antes de la consulta de inserción
mysql_query("SET NAMES utf8");
Tampoco estoy seguro si configuró el conjunto de caracteres adecuado de la base de datos y de la página web.
Juego de caracteres en la sección HTML Head?
<meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
y/o algo como
header( 'Content-Type: text/html; charset=utf-8' );
Lo siguiente te ayudará a obtener más ideas sobre cómo hacerlo... si algo no funciona, vuelve a comentar.
ver más aquí en SO
Almacenamiento y visualización cadena Unicode (हिन्दी) usando PHP y MySQL
Cómo hacer que MySQL maneje UTF- 8 correctamente
configuración de utf8 con mysql a través de php
PHP/MySQL con problemas de codificación