Have you started the MySQL service back after changing the root password?

sudo service mysql start

You can check if MySQL is running using the following command:

sudo ps wwaux | grep mysql

If you see a mysql process, then it's running.