You can use the Download Intelligence option to turn off Download Insight.
To turn off Download Intelligence
In the Norton Internet Security main window, click Settings.
In the Settings window, click Web Settings.
In the Download Intelligence row, move the On/Off switch to the right to the Off position.
In the Settings window, click Apply.
In the Select the duration drop-down list, select how long you want to turn off Download Insight, and then click OK.
After it download skype again. Click here to download skype.
POSITIVE Feedback And A BONUS Are Always Appreciated ..
PLEASE CONTACT ME BEFORE LEAVING A NEGATIVE FEEDBACK
Please ACCEPT My Solution If It Helped ..
I tried that, it didn't work. Same thing happened, skype unavailable,"problem with internet connection"