El último comentario es la resolución:
"Ok, creo que he resuelto el problema. Resulta que un efecto secundario de 5.6.4 cambiando la forma en que las palabras clave afectan a los literales es que el juego de caracteres debe especificarse en el controlador ODBC. Especifiqué el juego de caracteres correcto para la base de datos y Estoy obteniendo los resultados correctos ahora".
Suponiendo que la mayoría de la gente ya especificó eso, la nuestra no lo tenía especificado y 'simplemente funcionó'.