The check-host-alive-tftp command might also be wrong it looks. I don't use that though.
The $HOSTNAME$ isn't always the actually FQDN of a host. $HOSTADDRESS$ should be used instead of course.
This has got me a few times in the past when setting up systems, and apparently the 5.3.0 update even changes this back if you already corrected it once.