Еще один способ ... goto
Ubuntu Software Center Settings Category Search «skype»
Я уверен, что вы найдете его там, а не искать его с главной страницы , Если вы его не нашли, перейдите в строку состояния (нижняя граница) приложения Ubuntu Software Center и нажмите ссылку «SHOW TECHNICAL ITEMS»
Im очень уверен, что она будет работать ...
Похоже, что ваша установка каким-то образом искажена, и загрузчик не может загрузить ядро. Я бы попытался сделать новую установку, если вам нечего терять.