Hola:
Para que reconozca la ñ o tildes o mayúsculas, debes hacer una busqueda binaria.
Así: SELECT... LIKE BINARY '%tu_cadena%'
Ahora, si vas a utilizar siempre búsquedas binarias en ese campo, quizás te convenga modificar la collation (cotejamiento) del campo (columna) donde realizas las búsquedas a :
xxx_bin, donde xxx es la collation que estás usando, por ej. latin, utf8, etc.
Espero que les sirva.
Saludos.