Ubuntu Update Manager error after Python 3.7 installation

After installing python 3.7 on Ubuntu, I noticed a new error appearing in my notification tray: Update Manager - "A Problem Occurred checking for Updates".

Here it is suggested to run the following commands:

sudo rm /var/cache/apt/*.bin
sudo apt-get update && sudo apt-get upgrade

However, I an error saying No module named "agt_get" and the update failed.
I had just installed python 3.7 and updated the python3 command to use python 3.7 instead of python 3.7 using the commands I found here

sudo update-alternatives --install /usr/bin/python3 python3 /usr/bin/python3.6 1
sudo update-alternatives --install /usr/bin/python3 python3 /usr/bin/python3.7 2
sudo update-alternatives --config python3

Reverting back to python 3.6 for python3, the updates succeeded, redshift started working again and I can now invoke python 3.7 using python3.7, which really isn’t a problem for me.