Regarding Adam's comment and bamfdaemon that was fixed in Ubuntu 16.04, see bug 1589097.
Fixing the triggers in libglib2.0-0 and desktop-file-utils did not resolve the issue for me. Additionally, both of those packages are included in standard or the the ubuntu-desktop task and a stock system does not fail to upgrade.
Regarding Adam's comment and bamfdaemon that was fixed in Ubuntu 16.04, see bug 1589097.
Fixing the triggers in libglib2.0-0 and desktop-file-utils did not resolve the issue for me. Additionally, both of those packages are included in standard or the the ubuntu-desktop task and a stock system does not fail to upgrade.