Есть ли способ заблокировать Skype из нашей сети с помощью IPTABLES?
Skype похож на P2P, его очень сложно заблокировать с помощью только iptables. Вы должны проверить Layer7 (http://l7-filter.sourceforge.net/protocols)