A resposta curta: "Depende".
A resposta mais longa:
normalmente o TCP implementa o algoritmo de descoberta do caminho MTU ( RFC1191 ).
No entanto, o problema é que as middleboxes, às vezes, descartam as mensagens ICMP "Fragmentation Needed, DF bit set" que são usadas para isso. Dito isto, geralmente é pouco frequente - portanto, você deve estar ok com o MTU padrão de 1500 - supondo que seu lado não filtre o ICMP desnecessariamente, as falhas de conexão serão causadas pelos erros de configuração no lado do cliente.
o MTU de 576 é assumido se o host não implementar a descoberta do MTU do caminho (se você o desabilitar explicitamente). Isso causará um desempenho menor para as conexões, então é melhor não tocá-lo.
Portanto, normalmente 1500 deve ser uma MTU razoável para ser executada na grande maioria dos casos - a menos que um caso muito específico em que o administrador do firewall esteja bloqueando o ICMP e seja o cliente remoto conectando através de um caminho com um link no meio que tenha um menor MTU. Mas ainda assim, este caso é melhor corrigido pela reconfiguração do firewall, então, novamente, 1500 deve estar bem.