Resposta curta: Use o Codec G.711 e desative o suporte T.38 no seu roteador. Se isso ainda falhar, tente taxas de transmissão mais baixas no seu Fax.
No caso da Telekom alemã, o T.38 não é suportado. Seu roteador pode tentar apenas T.38 se essa opção estiver ativada. G.711 tem (uma das) melhor qualidade quando se trata do espectro de freqüência ISDN.
Resposta longa:
Você ainda pode enviar faxes, mesmo em linhas baseadas em IP. Como eles podem ser com perdas (pacotes de recebimento, recebimento de pacotes assíncronos), a transmissão de faxes pode falhar se a conexão estiver ruim.
Usando o Codec apropriado para codificar os tons analógicos digitalmente, os sinais de fax analógicos ainda podem ser enviados e recebidos de verdadeiras máquinas e linhas de telefax analógicas.
Além disso, alguns roteadores tentam apenas transmitir um fax via T.38, se essa opção estiver disponível. Tente desativar o suporte T.38 também.