když skype funguje furt, tipoval bych problémy s dns. místo spoléhání na dns providera si ručně nastav třeba google-dns: 8.8.8.8 a 8.8.4.4
a ještě dotaz: nemáš náhodou eset smart security v4? protože se montoval do funkce kontroly dns, se mu takové věci stávaly.