So I updated python using these instructions:
sudo apt-get install build-essential checkinstall
sudo apt-get install libreadline-gplv2-dev libncursesw5-dev l
You might just have destroyed your system python installation by doing
sudo make install
This installs in the default path! And will possibly overwrite anything your linux distro has there to work correctly. Never do sudo make installs if you're not sure where the resulting stuff goes. In case of Python, you should have done
sudo make altinstall
to have it installed next to the default python but the best thing is to install and use the python version via your distro's package manager.