package gnome-menus 3.13.3-6ubuntu3.1 failed to install/upgrade: triggers looping, abandoned

I am desperately trying to fix a Xenial to Bionic upgrade that had a LOT of broken package upgrades. I've finally managed to get through a lot of them and this one prompted apart once I had rebooted into a rescue shell and tried to run 'apt-get -f install'

ProblemType: Package
DistroRelease: Ubuntu 18.04
Package: gnome-menus 3.13.3-6ubuntu3.1
ProcVersionSignature: Ubuntu 4.13.0-39.44~16.04.1-generic 4.13.16
Uname: Linux 4.13.0-39-generic x86_64
NonfreeKernelModules: zfs zunicode zavl zcommon znvpair
ApportVersion: 2.20.1-0ubuntu2.16
Architecture: amd64
Date: Wed Apr 25 16:43:42 2018
Dependencies:

ErrorMessage: triggers looping, abandoned
InstallationDate: Installed on 2016-02-11 (804 days ago)
InstallationMedia: Ubuntu 16.04 LTS "Xenial Xerus" - Alpha amd64 (20160210)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.4
 apt 1.2.26
SourcePackage: gnome-menus
Title: package gnome-menus 3.13.3-6ubuntu3.1 failed to install/upgrade: triggers looping, abandoned
UpgradeStatus: No upgrade log present (probably fresh install)