errors upgrading from 14.04 to 16.04 about Unknown Multi-Arch type for compiz, libkf5akonadisearch-bin packages

I'm trying to upgrade my 14.04 machine to 16.04 using do-release-upgrade. After downloading the package lists for wily, I see the following errors:

Unknown Multi-Arch type 'no' for package 'compiz-core'
Unknown Multi-Arch type 'no' for package 'compiz-gnome'
Ignoring Provides line with DepCompareOp for package python-cffi-backend-api-max
Ignoring Provides line with DepCompareOp for package python-cffi-backend-api-min
Ignoring Provides line with DepCompareOp for package python3-cffi-backend-api-max
Ignoring Provides line with DepCompareOp for package python3-cffi-backend-api-min
Unknown Multi-Arch type 'no' for package 'libkf5akonadisearch-bin'
Ignoring Provides line with DepCompareOp for package php-psr-http-message-implementation
Ignoring Provides line with DepCompareOp for package php-psr-log-implementation
Ignoring Provides line with DepCompareOp for package php-math-biginteger
Unknown Multi-Arch type 'no' for package 'compiz-core'
Unknown Multi-Arch type 'no' for package 'compiz-gnome'
Ignoring Provides line with DepCompareOp for package python-cffi-backend-api-max
Ignoring Provides line with DepCompareOp for package python-cffi-backend-api-min
Ignoring Provides line with DepCompareOp for package python3-cffi-backend-api-max
Ignoring Provides line with DepCompareOp for package python3-cffi-backend-api-min
Unknown Multi-Arch type 'no' for package 'libkf5akonadisearch-bin'
Unknown Multi-Arch type 'no' for package 'compiz-core'
Unknown Multi-Arch type 'no' for package 'compiz-gnome'
Unknown Multi-Arch type 'no' for package 'compiz-core'
Unknown Multi-Arch type 'no' for package 'compiz-gnome'
You may want to run apt-get update to correct these problems

It then proceeds to abort the installation. The suggested run of apt-get update doesn't seem to do anything. Googling for the above error messages yielded others having similar problems when upgrading to other, previous releases, although I've not come across any apparent fixes. It's suggested that an apt upgrade could fix the problem, but I don't see a way to easily do that (it's up to date with the latest trusty package).

What should I do in order to upgrade directly to 16.04?

This is a bug in apt, and yes, the fix is to upgrade apt.

Edit /etc/apt/sources.list and uncomment these lines:

deb http://au.archive.ubuntu.com/ubuntu/ wily main restricted
deb http://au.archive.ubuntu.com/ubuntu/ wily-updates main restricted

Now run apt-get update and you'll see the same errors about 'Unknown Multi-Arch type'.

Now upgrade apt:

apt-get install --only-upgrade apt

Now run the release installer:

do-release-upgrade

:)

What seems to have worked for me was

apt-get -f install libc6
apt-get install --only-upgrade apt