Cita: He decidido preguntar en el foro de Mysql (y no en el de PHP) porque entiendo que la solución estaría editando de alguna forma la parte de consulta SQL (en concreto, la expresión regular):
Error: El resultado de la consulta en MySQL está
fuertemente atado al manejo de charset que hagas desde PHP, ya que MYSQL sólo puede controlar lo que tiene almacenado, pero si las cadenas a buscar llgan corruptas desde PHP por un inadecuado manejo del CHARSET,
MySQL no lo pude solucionar.
Este tema es un tema recurrente. Se ha tratado muchísimas veces en ambos foros y el 99% de las veces los problemas están del lado de PHP.
Por otro lado, si te fijas en las reglas de los foros de BBDD, no se permite poner codigo de programación en los foros de BBDD. Sólo se tratan temas estrictamente de SQL (que no los hay en tu query, es correcta) y Administracion de BBDD. Programación es OFF TOPIC.
Movido a PHP.