El problema parece que está en la parte de la consulta SQL. Un ejemplo de cómo establecer la codificación sería:
$mysqli = new mysqli("localhost", "mi_usuario", "mi_contraseña", "test");
if (!$mysqli->set_charset("utf8")) {
printf("Error cargando el conjunto de caracteres utf8: %s\n"...