Talvez falte alguma configuração: Tente essas !!! e leia os links!
Eu utilizo o mesmo e não da erro!!! e não preciso na maquina local fazer nada ... quando jogo na web eu coloco a configuração abaixo pedida pelos diversos provedores Web ( não se se é seu caso )
<system.data>
<DbProviderFactories>
<remove invariant="MySql.Data.MySqlClient" />
<add name="MySQL Data Provider" invariant="MySql.Data.MySqlClient" description=".Net Framework Data Provider for MySQL" type="MySql.Data.MySqlClient.MySqlClientFactory, MySql.Data, Version=6.6.6.0, Culture=neutral, PublicKeyToken=c5687fc88969c44d" />
</DbProviderFactories>
</system.data>
http://blogs.msdn.com/b/spike/archive/2008/12/19/unable-to-find-the-requested-net-framework-data-provider-it-may-not-be-installed.aspx
Esse é bom: http://ajuda.uolhost.com.br/index.php?p=resposta&res=1226#rmcl
Eu já tive problemas com alguns providers para Mysql, porque, não estavam bugados !!!
Eu uso em alguns sites antigos que eu fiz o 6.3.5 esse com certeza poderia te ajudar !!! Funciona e bem!
Fulvio Cezar Canducci Dias

