Comment 52 for bug 1530523

Copying over from bug 1643715 (which is not a dupe, but contained that helpful hint) comment #6

Well let's look at these the responsible package:

http://packages.ubuntu.com/xenial/kubuntu-driver-manager

http://packages.ubuntu.com/yakkety/kubuntu-driver-manager

It should jump into the eyes then... ('apt-x-i' missing in xenial)

Also interesting to see this comparision

http://packages.ubuntu.com/xenial-updates/libqapt3

http://packages.ubuntu.com/yakkety/libqapt3

The latter has 'apt-xapian-index' as "recommends"

Hoping this little reseach helps to get this going. ;-)