Правильное впечатление создается - уходят на шлюз по умолчанию. И это нормальное поведение.
Хотя FreeBSD поддерживает множественные шлюзы по умолчанию, но при этом она работает не так как хочется (на сколько помню она по раунд-робину меняет эти шлюзы от пакета к пакету, это явно не то что нужно).
Можно это сделать с помощью nat global и множественных таблиц маршрутизации.
Для балансировки исходящих пакетов можно использовать ipfw probe.
Почитайте эту статью:
ipfw.ism.kiev.ua/pbr.html, хотя она старая и там используется natd, но то же самое можно и на ядерном нате сделать.
PS: реализовывал эту задачу года 3 назад, ушло много времени на отладку. Правда у меня была конфигурация по сложней и вариант из статьи мне мало помог.