Mysql'de karakter utf8_general_ci olmalı. Ayrıca mysql bağlantısından hemen sonra: 

mysqli_set_charset($conn,"utf8");