Проблемы со связью решили. Версию программы обновили
Official release. Version: 3.5.0.214. Release date: August 17, 2007
File name: SkypeSetup.exe File size: 23 MB
http://www.skype.com/download/skype/windows/
К вопросу о пропавшей связи. Пользователи у которых старая версия скайпа 1.4.0.84 могли общаться.