Comment 46 for bug 1615381

@Jarno OK I was wrong, new apt pulls in new libapt-pkg5.0. What happens instead is that the cache built by the old version does not include information about available kernels, we essentially need to bump the cache minor version, if we can do that, I don't know, I lost track of what major version is what version.

Later versions embed the apt version into the cache hash so they always rebuilt after an apt upgrade.