I suspect this is related to (changes in) dbconfig, which gets used for setting up the MySQL user.

Apart from that, it may be system specific (new install, upgrade, ...).

To debug this further, you may want to look into dbconfig, I cannot help you with that unfortunately.
Also, trying to install the Debian package (.deb) on the Ubuntu system, where the Ubuntu package is failing might give some hint(s).