Значит такая ситуация - находясь в консоле под рутом установил ч/з apt-get mc, после этого работал в нем. После перезагрузки уже под своим логином при попытке запуска сообщает следующее :
vlad@vlad-desktop:~$ mc
Программа 'mc' на данный момент не установлена. Вы можете установить её, выполнив:
sudo apt-get install mc
При попытке выполнить то, что предложено:
vlad@vlad-desktop:~$ sudo apt-get install mc
Чтение списков пакетов... Готово
Построение дерева зависимостей
Чтение информации о состоянии... Готово
Уже установлена самая новая версия mc.
обновлено 0, установлено 0 новых пакетов, для удаления отмечено 0 пакетов, и 23 пакетов не обновлено.
Поиском ч/з наутилус mc тоже не находит, при этом в центре приложений Ubuntu стоит птичка что установлен.
Всем спасибо за ответы.