Check in Tx SMICM - Services whether the FQDN is reflected there ?
Also try to do "Hostname Buffer Reset" from Tx SM51 and see if that helps.
If nothing helps then I would change the domain to something like mydomain.ext and see if that works.
Regards
RB