Because of the MySQL passwords in my Ubuntu box (12.04 LTS) were hashed, I have to remove the PASSWORD keyword on the SQL statement like the following to make it work:

GRANT RELOAD, SHUTDOWN, PROCESS, SHOW DATABASES, SUPER, LOCK TABLES ON *.* TO 'debian-sys-maint'@'localhost' IDENTIFIED BY 'xxxxxxxxxxxx';

Thanks!