Ajá, lo descubrí de verdad esta vez.
Creo que mi problema fue usar NaviCat para actualizar la intercalación. Tengo una versión anterior de NaviCat, tal vez fue un error o algo así.
Haciendo:
ALTERAR TABLA buscar CONVERTIR A CONJUNTO DE CARACTERES utf8 COLLATE utf8_general_ci;
lo arregló correctamente.
¡Usen siempre la línea de comandos, niños! =)
