Интересно что было это выборочно, не у всех. У меня, к примеру, скайп работал, а у соседа нет, хотя подключены к одному провайдеру. Ещё обращались знакомые с такой проблемой, у всех стояла последняя версия 7 скайпа. Обновление до 8 решало проблему. Может таким образом потихоньку заставляют народ обновляться до новой версии, хотя выглядит она конечно очень непривычно и как-то ущербно (имхо).