Měl jsem stejný problém, nakonec jsem ho vyřešil aktualizací Skypu na novou verzi - 5.8.0.158. Sice se mi nelíbí jako předchozí 4.2., ale zase to funguje. Jak jsem zjišťoval, problémy s přihlášením má/mělo více známých.