Y que juego de caracteres maneja por default la consola de MySQL?... la verdad desconozco ese dato.
Pero, para descartar posibilidades, que te parece si tomas uno de los datos que sabes que no se muestran correctamente y lo muestras en la pagina con
utf8_encode()