Como diría Cantinflas: ahí está el problema, chato!
Debes tener todos tus scripts y fuentes de datos en la misma codificación. O pones todos tus scripts y encabezados en UTF-8, o cambias la base de datos y tablas a un juego de caracteres adecuado, como podría ser latin1_spanish_ci o similar.