I was using a 4.1 alpha version of mysql-server and some how version 3.23 of the client and 4.1 of the client were also both installed!
So I forced uninstalled everything because after trying and trying even though MySQL server was using the short 16byte password authentication I got some other errors.
After trying with the ports and having it fail because I had existing database data I force installed the old mysql 3.23 client and server but now the problem is when I run /usr/local/etc/rc.d/mysql-server.sh start it doesn't start.
Do not use any Alpha versions and personally I would stick with the old version if it works well for you!
I'm still trying to make mysql server start........
Ok here is what fixed it.
I renamed the old /var/db/mysql to /var/db/mysql.backup
I force reinstalled the mysql323-server package and everything is good again :)
Versions are not compatible with each other!
mysql, server, switching, alpha, installed, uninstalled, byte, password, authentication, errors, ports, existing, database, usr, etc, rc, sh, doesn, versions, ok, renamed, var, db, reinstalled, compatible,