Não é uma resposta direta, mas estou vendo quase exatamente a mesma coisa em um sistema OpenBSD mais novo (candidato a lançamento 5.3). Muitas explosões de pacotes de saída são bloqueadas; muitos com um destino no Google e / ou porta 443; muitos com F (aleta) e P (empurrar) ajustados nas opções. Estes são provenientes de sistemas baseados em Windows e OS X, portanto, não é apenas um bug em nível de sistema operacional nos clientes.
Ao contrário da sua situação, até onde eu sei, os clientes estão se comunicando muito bem com a Net em geral - e também, até onde eu sei, é só eu quem está vendo as falhas subjacentes, lendo o pflog.
Eu ficarei fascinado por qualquer resposta ou especulação sobre o que isso possa ser.
PS: Eu estou em um link PPPoE com max-mss clamped para 1448 para fazer tudo isso funcionar; Não tenho certeza se é semelhante à sua configuração ou não, mas como você mencionou problemas de MTU ...
******* EDIT: ********* Consulte: link ou link
Aparentemente, isso é um comportamento perfeitamente normal envolvendo pacotes FIN duplicados. Eu estou indo só para adicionar uma regra que pega estes para que eles não atravancem o log.