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

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/”, line 23, in crash_guard
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

sudo apt update
sudo apt install lynx



Free Support for Whonix ™ applies.