Все получилось. Выполнил следующее:
# mysql -u root;
mysql> use mysql;
mysql> UPDATE user SET PASSWORD=NULL WHERE USER='root'; //
mysql> FLUSH PRIVILEGES;
Далее заходим и меняем пароль:
# mysql -u root;
mysql> use mysql;
mysql> UPDATE user SET Password=PASSWORD('123456') WHERE User='root';
mysql> quit;
#/usr/local/etc/rc.d/ restart