Да вот я уже начал сомневаться, но в Винде все вроде работает хорошо. И никаких проблем не было никогда.
Это то меня и расстраивает. И больше всего растраивает загадочность происходящего. Я уже и логи в iptables писал. Ничего дельного они не показывают.
Попробую сегодня оставить у себя только один внешний IP и посмотрю будет ли наблюдаться такое же поведение. Если не будет, то тогда это что то в настройках iptables. Хотя у меня там ничего сверхестественного нет.