Сегдня черный день у скайпа.
У половины знакомых перестал утром работать. Мой, хоть и скушал 1ГБ памяти, но перезапустился нормально.
У кого еще не работает:
Надо удалить c:\Users\Whatever_You_Are\AppData\Roaming\Skype\shared.xml и счастье наступает ;)