Так там проблема в том была, что серверов и не было, исходящие соединения тоже создают сессии в NAT-таблице. И это был капец - в определённое время у части людей инет работал, у части нет. В другое время всё работает. И хучь плачь (с).