FTR, Paul is talking about a hostname like "generic_hostname_automatix.foo.bar.lan"

As replied in a personal mail:

the "_" shouldn't be used in hostnames as it might cause issues, see
RFC 952 -> https://tools.ietf.org/html/rfc952 - and "." serves to
delimit components of "domain style names". So grml-hostname is
rejected it nowadays to avoid issues during either invoking
`hostname` (which will complain then with your hostname, at least
nowadays and on Debian) or cause issues in production.

I' using grml-hostname (grml 2014.11) in a shell script and a line like below 
causing errors:
grml-hostname $myhostname 
with grml 2010.04 it not a problem.

best regards

Paul