Все починилось.

Не до конца сломанная вчера Убунта сегодня волшебным образом самовосстановилась. Тем-же способом, что и сломалась - автообновлением. Нажал "проверить" (у меня программа, что автоматом ходит и проверяет отключена) и увидел, что в списке есть всё то, что было удалено. Даже таинственный xul-runner. Все само скачалось и встало. Магия, не иначе.