Consulta a BBDD con ñ en where

[AdRii]

Hola a todos.

Mi pregunta esta vez es la siguiente:

Tengo mi aplicación en PHP que se conecta a una BBDD mysql, todo en utf8-unicode, puedo insertar valores con ñ tildes etc, pero el problema es que tengo que filtrar por nombres a veces y todo funciona perfecto, excepto cuando el nombre tiene ñ u otra letra del tipo, el parámetro es pasado desde un form con post y se recoge perfectamente, la sentencia sql se genera con la ñ, pero al hacer el mysql_query no devuelve nada, he probado a poner la sentencia directamente en la página de phpmyadmin y la ejecuta correctamente y me devuelve la fila, he probado con todo con utf8_encode y decode, con htmlentities y nada sigue devolviendo vacío

¿alguien tiene una solución?

Gracias