I'm using Ubuntu 16.04 and ran an OS update using the Ubuntu Software Center, which was interrupted by a power cut. The error message,
A problem occurred when checking for updates. is now present, and I can't open the terminal with the normal hotkey.
After that I tried:
sudo apt-get clean
sudo apt-get -f install
sudo apt-get update
sudo apt-get upgrade
but the problems are still there.