¿Has cambiado tambien el nombre en los parametros?
Código:
cmd.Parameters.Add("?Nombre", SqlDbType.NVarChar, 50)
cmd.Parameters.Add("?Clave", SqlDbType.NVarChar, 50)
'
' Asignamos los valores recibidos como parámetro
cmd.Parameters("?Nombre").Value = nombre
cmd.Parameters("?Clave").Value = clave
Pruebalo con la ultima version de MysqlConnector. Si no te funciona quizas sería util saber que version de MySql utilizas.