If you are having problems with MySQL root user privileges, not related with password issues. I can understand your frustration, because you can connect to DB engine, but you can't do anything select/update etc.
Below you can find a short solution.
1. Stop your MySQL service
#/etc/init.d/mysqld stop (UNIX style)
2. Start your MySQL with privileges
3. Connect to mysql DB with your root user