The issue is much simpler than that: the Contents.gz files are generated on ports.ubuntu.com, command-not-found just isn't looking there.
The issue is much simpler than that: the Contents.gz files are generated on ports.ubuntu.com, command-not-found just isn't looking there.