Это сработало для меня: http://www.webupd8.org/2013/04/fix-skype-not-working-in-ubuntu-1304.html Драйверы Nvidia и Catalyst плохо работают со скайпом.
Попробуйте mtvidownload для загрузки файлов через RTMPE. Существует видео YouTube о том, как использовать это, https://www.youtube.com/watch?v=xmWN50iX_9Q.