Сказали же, что натили, а не шейпили.
Мы полисим через mdp-limit, очень удобно.
Гуглите тюнинг сетевой системы freebsd.
Ну и так-же совсем непонятны условия: к-во сессий, к-во IP адресов, как сделан нат, к-во сетевух, какие процессоры на серверах. top -SCHP ещё бы посмотреть в час-пик.