Primeiro, tente o seguinte comando:
sudo apt-get update && sudo apt-get dist-upgrade
Se isso não funcionar, tente o seguinte:
sudo apt-get install <INSERT APPLICATION NAME HERE>
E, finalmente, se isso não funcionar:
sudo apt-get remove <INSERT APPLICATION NAME HERE> && sudo apt-get install <INSERT APPLICATION NAME HERE>