The dpkg terminal log indicates that this was actually a problem with the installation of mysql-server-5.1.
** Package changed: rsyslog (Ubuntu) => mysql-5.1 (Ubuntu) -- You received this bug notification because you are a member of Ubuntu Server Team, which is subscribed to mysql-5.1 in Ubuntu. https://bugs.launchpad.net/bugs/727210 Title: package rsyslog 4.2.0-2ubuntu8.1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1 -- Ubuntu-server-bugs mailing list Ubuntu-server-bugs@lists.ubuntu.com Modify settings or unsubscribe at: https://lists.ubuntu.com/mailman/listinfo/ubuntu-server-bugs