Either uninstall „PackageKit-command-not-found“ or remove „/etc/profile.d/PackageKit.sh“:

$ repoquery –list PackageKit-command-not-found

/etc/PackageKit/CommandNotFound.conf

/etc/profile.d/PackageKit.sh

/usr/libexec/pk-command-not-found