Читать статью: Что делать, если интернет есть, а Скайп не работает

http://feedproxy.google.com/~r/24android/zCcw/~3/dAmJc9z6kT0/