Bien. Resolver el problema costó, pero lo logré.
El tema pasa por modificar el charset de salida del cliente en el server de MySQL. Esta documentado como un bug, pero en realidad es simple: A continucación de abrir la conexión, se debe ejecutar una consulta así:
Código vb.net:
Ver originalDim sSQL As String = "SET character_set_results=latin1"
Sentencias = New MySqlCommand(sSQL, Conexion)
Sentencias.ExecuteNonQuery()