As a workaround, just remove command-not-found-data and things work fine.
For some reason it's marked as installed manually so it's not removed when you remove command-not-found.
As a workaround, just remove command- not-found- data and things work fine.
For some reason it's marked as installed manually so it's not removed when you remove command-not-found.