Никак не мог избавится от этой ошибки при запуске Skype:
Ошибка сегментирования
Приходилось постоянно переустанавливать его, так как долго не мог понять в чем загвоздка.
Собственно решение скрывалось в установленном Prelink. Так что идем в файл /etc/prelink.conf и добавляем туда исключение в виде строки:
-b /usr/bin/skype
Ну и финальная переустановка ;)