Jeg havde samme problem. I mit tilfælde kørte bare kommandoen nedenfor forbundet på min database af Workbench:
SET SESSION old_passwords=0;
SET PASSWORD FOR my_user=PASSWORD('my_password');
Derefter kunne jeg forbinde ved hjælp af MySql Connector 6.6.5 i c#-koden med den fælles mysql-forbindelsesstreng:
"server=my_server_ip;user=my_user;database=my_db;port=3306;password=my_password;"