Depois de ler mais online, fiz alguns testes de ping usando a opção -f e descobri que essa conexão DSL em particular começou a eliminar pacotes com mais de 1300 bytes. Microsoft se refere a isso como um "roteador buraco negro". Basicamente, algo está errado com essa porta.
Eu implementei uma solução alternativa para esse problema indo para as configurações de conexão PPoE dentro do SonicWall TZ-210 e alterando o MTU para algo em um intervalo de 1250 (não lembro o número exato). Os e-mails recebidos começaram a fluir novamente imediatamente, assim como qualquer outro tráfego que usa essa conexão específica. Vou ter que entrar em contato com a SonicWall para ver se podemos ter esse problema coberto pela garantia.
Update1
Como se constata, isso aparentemente era um problema de modem DSL, não um problema do SonicWall. Alterar a configuração de MTU nas configurações de PPoE no roteador provou ser uma solução suficiente até que o modem seja substituído.
Update2
Um novo modem DSL não resolveu esse problema. Ainda não tem certeza de qual dispositivo ou software está causando esse problema.
Update3
Eu acho que não consegui postar aqui atrás o que estava realmente errado. A companhia telefônica encontrou algum hardware ruim em uma de suas caixas ou escritórios e substituiu-o. Se você estiver solucionando esse problema, a parte complicada é determinar se é seu próprio hardware ou algo fora de sua LAN.