Select Network Connection to use
Mac's can use multiple network connections. Can you allow select to the network that works (like Wifi vs Ethernet if both plugged in, and have access to the internet!)
Also a "Test your Skype Connection" window to troubleshoot. "Port x/x/x/x not visible..."