मुझे भी यही समस्या थी। मेरे मामले में कार्यक्षेत्र द्वारा मेरे डेटाबेस से जुड़े नीचे दिए गए आदेश को चलाया गया:
SET SESSION old_passwords=0;
SET PASSWORD FOR my_user=PASSWORD('my_password');
उसके बाद मैं सामान्य mysql कनेक्शन स्ट्रिंग के साथ c# कोड में MySql Connector 6.6.5 का उपयोग करके कनेक्ट कर सकता था:
"server=my_server_ip;user=my_user;database=my_db;port=3306;password=my_password;"