Как удалить программу через Ubuntu Software?
Установите пакетный менеджер Synaptic и забудьте навсегда о существовании убогой, глючной программе Ubuntu Software. Была такая же проблема, решил Synaptic'ом.
открой директорию где программа установлена, введи в терминал команду sudo rm -rf и название дирректории