Como por Está tendo problemas para fazer login? Retirada de versões antigas do Skype (01-08-2014):
From today, users with Skype for Linux version 4.2 and older will not be able to sign in to Skype. The error messages user will see during sign in may include “Can’t Connect to Skype” or ”Can’t login on Skype”. To continue using Skype, please update to the latest version.
Parece que agora é impossível usar o Skype sem o PulseAudio. A atitude da Microsoft parece ser "azar".