Setting up server. MYSQL Is messed up

[Astaldoath]

Ok dont ask me how but some how mysql is messed up. It will not allow me to change the root password. When I sourced my peq database It give me a few warnings, no errors. I followed the guide exactly, its my 3rd re install trying to get it to work. It worked the first time but I dropped my database in navicat because tables were missing data. Now my server cannot connect to the database. Please help me, im not a noob ive done this before with a different guide about 1 year ago. Thanks

Error btw

---------------------------------------------
[01.24. - 03:07:00] Starting Log: logs/eqemu_error_zone_3876.log
[01.24. - 03:07:00] Failed to connect to database: Error: #1251: Client does not support authentication protocol requested by server; consider upgrading MySQL client

I am using the MYSQL 5.0.45