Na minha experiência com dispositivos Fritz! Box, tive problemas similares com o NAT neles. Alguns modelos parecem alterar o endereço de origem para seu próprio endereço de rede local.
Você pode tentar configurar o host desejado como DMZ. Para isso, remova todas as portas para esse host e, em seguida, crie um novo, mas é necessário selecionar na lista 'Host exposto'. Esteja ciente de que isso redirecionará as portas all para o host selecionado, então lembre-se de configurar seu firewall na máquina de destino, pois isso irá expô-lo à Internet em quase todas as portas (algumas portas para serviços integrados no dispositivo pode ser usado por Fritz! Box internamente, então não é encaminhado).