Busqué esto por todos lados menos por Code Army probé todo lo que encontré y nada.

Probé poner tanto la tabla como la base en todos los "UTF8" y "latin" habidos y por haber tanto en charset como en collation.

Puse esto esparando, por ejemplo, los "Juñez":

SELECT * FROM usuario WHERE apellido LIKE '%ñez%'

y me trajo los Luñez pero junto con los Polinez, los Kalimanez, etc.

Si reemplazamos "ñez" con "nez", los resultados son exactamente los mismos.

¿Alguien me puede ayudar con esto?

cuando envies la consulta desde PHP indica a MySQL que utilizas UTF

mysql_query('SET NAMES utf8');

saludos :)