На самом деле обе проблемы могут быть совершенно разными.
Для начала , стоило бы посмотреть в настройки скайпа и поглдеть что там настроено как основное усторойство (то бишь микрофон)
Проблем может быть несколько.
Что же касается аудиозаписей "в контакте" то хотелось бы знать колонки вообще работают и аудио через них выводится???
Что же касается ubuntu-restricted-extras это так называемый набор кодеков, флэша ,джавы и т.д. Врят ли он решит проблему микрофона.
Да и связи adobe-flashplayer c ними я тоже не вижу.
Хотя может кто то думает иначе.