Que raro que te de error ut8_decode() pués al parecer tu error tiene que ver con la consulta no con PHP y esta función es de PHP.
Esque por ejemplo si tu haces esto:
Código PHP:
<?php
$nombre=utf8_encode("Ñoño");
/* La salida sería Ñoño tal como pasa cuándo imprimes un dato de mysql en php*/
/* Entonces aplicas lo que mencioné */
$nombre=utf8_decode($nombre);
/* La salida sería Ñoño como vez debe de funcionar correctamente*/
/* Básicamente se hizo lo siguiente */
$nombre=utf8_decode(utf8_encode("Ñoño"));
/* Que la salida sería Ñoño */
?>
Prueba de nuevo por que estoy seguro que el error fué como dice tu error de "Sintáxis en Mysql"
Mira has todo como lo haces normalmente sólo que a la hora de imprimir en HTML nadamas encierra el contenido con utf8_decode().
Además yo siempre uso el ISO-8859-1 para arreglar problemas con comillas, acentos, etc. y tu estas usando utf8.
Suerte!