Ars1s

Мда, и вопрос, как вас вообще подпустили к ядру такой сети, раз задаете такие вопросы ?? Я про то, какой вопрос, такой ответ.

Есть замечательный продукт у одноименного вендора - Cisco Prime Infrastructure, ваша задача решается в пару кликов.

Да без проблем ASA это умеет

interface Ethernet0/1
 no nameif
 no security-level
 no ip address
no shut
!
interface Ethernet0/1.1
 vlan 10
 nameif inside
 security-level 100
 ip address 192.168.1.1 255.255.255.0
no shut
!
interface Ethernet0/1.2
 vlan 20
 nameif inside1
 security-level 90
 ip address 192.168.2.1 255.255.255.0
no shut

mtu понижал до 1200

от куда запускали ? нужно отследить весь маршрут от вашей проблемной сети, до вашего роутера. Ну и конечно, попробуйте напрямую отправить нефрагментированный пакет 1500 байт, с вашего роутера, и постепенно понижайте.
Не охото заниматься вангованием, но еще не понятно по L3 интерфейсам до вашего ISP, случаем не используете ли gre туннели ? Они имеют свойство увеличивать размер пакета засчёт дополнительных заголовков (GRE, IPSec и т.д.).

Вопрос как вас вообще подпустили в сеть с 200+ коммутаторами ?
Я так понимаю, что используете cisco. Тогда, нужно читайте в сторону cdp.