Есть несколько офисов, выходящих в интернет через шлюз с FreeBSD + ipfw +
ipnat. После тюнинга сетевой подсистемы шлюза перестал работать скайп во вне. С
 внутриофисными контактами связь работала видимо потому что скайп соединяется
напрямую с ними.

В результате поиска причины - выяснилось что виной тому была переменная sysctl:

   net.inet.tcp.msl=5000 

время которое соединение может пребывать в состоянии TIME_WAIT. (T = msl*2/1000 секунд) 

После возврата на исходное значение 30000 (T=60 сек.) Skype снова заработал.