Sonst kommen die Clients ja nicht ins Internet. Der DNS-Server der Domäne, beantwortet die internen Adressen und leitet externe an den domänenexternen weiter. Dessen Antwort liefert er dann an den Client aus.
"Normales" NAT sollte die Fritzbox aber selber machen. Das gehört zur Standardausstattung. Bei Portweiterleitungen muß man dann meist in der Oberfläche der Fritzbox noch etwas herumschrauben.
Achso wollte noch hinzufügen, dass der Server über den Windowsexplorer \\Server erreichbar ist Oo
Sprich irgendetwas mit DNS stimmt nicht.
... oder mit den Routen