Para solucionar cuando aparecen caracteres incorrectos en MySQL (tildes, eñes, etc), será suficiente con utilizar la opción siguiente en la cadena de conexión:
CHARSET=utf8
Ejemplo de cadena de conexion: (sintaxis de C#)
cn = new MySqlConnection("Data Source=fuente_de_datos;Database=nombre_base_de_datos;User ID=usuario; Password=clave; Allow Zero Datetime=True; CHARSET=utf8");