по сообщению \'...Client does not support authentication protocol...\'
читайте MySQL Reference Manual
там фича вся в паролях юзеров
для каждого пользователя нужно сбросить пароль в некий \'pre-4.1-style password\'
это делается следующей командой для каждого пользователя:
mysql> SET PASSWORD FOR \'имя_пользователя\'@\'localhost\' = OLD_PASSWORD ( \'новый_пароль\' );
mysql> FLUSH PRIVILEGES;