I got this bug and was directed here. For the record, I think it occured for me because I had created the database from a complete mysqldump of all databases - *including the mysql database* - from another machine.
So the password for debian-sys-maint would have been set for the other machine rather than the one it was actually running on. Changing the password as per the instructions above worked for me. I don't think this is really a distro error. -- package mysql-server-5.0 5.0.45-1ubuntu2 failed to install/upgrade - Access denied for user 'debian-sys-maint'@'localhost' https://bugs.launchpad.net/bugs/153868 You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs