Figured it out:
Discover uses an sql lite db located at: /var/lib/PackageKit/transactions.db
Install sqlitebrowser
sudo apt install sqlitebrowser
Then:
sudo sqlitebrowser /var/lib/PackageKit/transactions.db
Open the proxy table and delete offending entry.
This problem happened after I setup a system wide proxy. Not sure why.