Package suggestions are not working, apt asks sudo apt update

[lotuspsychje]

Ubuntu 22.04 development branch @ 6/11/2021 with kernel 5.13.0-19-generic

When typing a package name in gnome-terminal it should give the package suggestion
but instead apt gives;

Could not find database for command-not-found. Run 'sudo apt update' to create the database

(package)name not found

so after running sudo apt update, the bug still persist

ProblemType: Bug
DistroRelease: Ubuntu 22.04
Package: command-not-found 21.10.0
ProcVersionSignature: Ubuntu 5.13.0-19.19-generic 5.13.14
Uname: Linux 5.13.0-19-generic x86_64
ApportVersion: 2.20.11-0ubuntu73
Architecture: amd64
CasperMD5CheckResult: unknown
CurrentDesktop: ubuntu:GNOME
Date: Sat Nov 6 18:29:46 2021
PackageArchitecture: all
SourcePackage: command-not-found
UpgradeStatus: No upgrade log present (probably fresh install)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.

[Brian Murray (brian-murray)]

Thanks for reporting this bug, we are currently looking into what has gone awry.

[Ubuntu QA Website (ubuntuqa)]

This bug has been reported on the Ubuntu ISO testing tracker.

A list of all reports related to this bug can be found here:
http://iso.qa.ubuntu.com/qatracker/reports/bugs/1950052

[Brian Murray (brian-murray)]

The command-not-found indexes have been built for Jammy now. Thanks again for bringing this up.