Algunas cosas:
- El error parece querer expresar que el usuario existe, pero no tiene password definido. ¿Cómo administras los usuarios en ese servidor?
- Si estás trabajando con MySQL y VB.Net o C#.Net, te conviene usar el MySQL Connector.Net (que puedes conseguir en la web de MySQL). Es más eficiente y le aseguras que no haya problemas de parametrizaciones o tipos de dato.
- En cuanto a las cadenas de conexión, no creo que el problema esté allí, porque sino saltaría una excepción en el .Open. De todos modos, ante la duda, fíjate en esta página:
StringConextions.com
Sería bueno que postearas el método competo de cómo realizas la conexión y la consulta.