In my case the proxy wasn't being used. Running
sudo -E /usr/lib/update-notifier/package-data-downloader
from a command prompt fixed it.
In my case the proxy wasn't being used. Running
sudo -E /usr/lib/ update- notifier/ package- data-downloader
from a command prompt fixed it.