Lynx not working in Gateway-CLI & Workstation-XFCE + command-not-found crashing

Hi
I am using VirtualBox v6.1.6 and up to date Whonix.
Redownloading and reimporting the images did not fix it. No custom changes.
I am pretty new to linux and whonix so please bear with me if this is the wrong place for this.

user@host:~$ lynx
Could not find the database of available applications, run update-command-not-found as root to fix this
Sorry, command-not-found has crashed! Please file a bug report at:

edited out due to new poster restriction<
Please include the following information with the report:

command-not-found version: 0.3
Python version: 3.7.3 final 0
Distributor ID: Debian
Description: Debian GNU/Linux 10 (buster)
Release: 10
Codename: buster
Exception information:

local variable ‘cnf’ referenced before assignment
Traceback (most recent call last):
File “/usr/share/command-not-found/CommandNotFound/util.py”, line 23, in crash_guard
callback()
File “/usr/lib/command-not-found”, line 93, in main
if not cnf.advise(args[0], options.ignore_installed) and not options.no_failure_msg:
UnboundLocalError: local variable ‘cnf’ referenced before assignment
user@host:~$

sudo apt update
sudo apt install lynx

lynx

related:

Free Support for Whonix ™ applies.