Только вчера перешел на Linux.
Тоже возникла анлогичная проблема (кирпич в трее и не открывается терминал).
После некоторых поисков понял, что проблема возникла после устаговки Python версии 3.6.3 и выбора его по умолчанию.
После возврата на 3.5.2 стал запускаться терминал и стал кликабельным кирпич.
В разделе Обновления (Программы и обновления) сначала снял галки с трёх пунктов (в Устанавливать обновления из:) нажал "Восстановить". Потом поставил галки снова и снова нажал "Восстановить"(т.е. сначала убрал а потом вернул "как было"). Кирпич пропал.
Как обновлять и как менять версию Python здесь:
http://ubuntuhandbook.org/index.php/2017/07/install-python-3-6-1-in-ubuntu-16-04-lts/Команды вводил через ctrl+alt+F1(alt+F7).
ТС не появлялся на Форуме более полугода по состоянию на 17/07/2019 (последняя явка: 17/01/2018). Модератором раздела принято решение закрыть тему.
--zg_nico