У меня (точнее на ноуте у моей мамы) с ОС Linux в начале августа перестал работать скайп. Новая версия на старую систему вставать не захотела, пришлось средствами обновления обновить систему до следующей версии (стояла еще Убунта 10.04, обновил до 12.04). После этого установил последнюю версию Skype for Linux и все заработало. Так что дело в microsoft и в новой версии, скорее всего под виндой то же самое. А вообще с тех пор как скайпом завладела macrosoft качество сервиса стало хуже. Ай-да в русский sipnet! И ну его skype (сам им уже перестал пользоваться).