Сервер Skype принимает IP-адреса всех зарегистрированных пользователей и обменивает их с теми, кто хочет подключиться. Если программа Skype могла либо принимать IP-адрес, либо загружать последний использованный IP-адрес, сервер Skype не должен вызываться для простого соединения P2P, если не изменяется динамически назначенный IP-адрес. Если сервер Skype не работает, новый IP-адрес может быть введен вручную, когда Skype программирует эту функцию в следующей версии Skype.
Попробуйте WICD.
Wicd - это проводной и беспроводной сетевой менеджер с открытым исходным кодом для Linux, целью которого является предоставление простого интерфейса для подключения к сетям с широким набором настроек.Для установки нажмите WICD.
Источник: Wicd