Cita: ya revise todas las tablas y todas estan codificadas con el mismo juego de caracteres
Bueno, en realidad deben, forzosamente, tener alguna diferencia. MySQL no se equivoca...
Lamentablemente no puedo saber cuál es la diferencia que existe sin ver la estructura de las tablas por lo que tendrás que postar al menos la que se accede en ese SP.
Eso lo puedes obtener así:
A lo que resulte de eso habrá que verificarlo contra la collation usada por el SP, y el tipo de dato obtenido en la llamada del trigger.