Hola Binario
Eso ocurre por una incompatibilidad de la codificación que tiene la base de datos (o tablas o campos) con los datos guardados. Si nos cuentas que de un día para otro los datos de tu base "cambiaron", yo creo que tuvo que haber habido entre medio una restauración o migración de los datos, no? Por la cual los datos se "corrompieron"...
Lee este tema para conocer algo más al respecto:
http://www.forosdelweb.com/f86/que-c...-mysql-364355/