Unable to connect to MySQL database via PHPMyadmin after changing password

Upon updating MySQL admin password, connecting to MySQL database via phpMyAdmin stop working. Continue to get “#1045 – Access denied for user ‘dbadmin’@XX.XX.XX.XX’ (using password: YES” error message. Changing the password again did not help. Password was entered correctly. What could be the issue?