We believe that your issue has been closed by the upload of
Version 2.0.5 of grml-scripts from Michael Prokop <mika@grml.org>.
The explanation is attached below

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Format: 1.8
Date: Fri, 13 Jan 2012 01:01:36 +0100
Source: grml-scripts
Binary: grml-scripts
Architecture: source amd64
Version: 2.0.5
Distribution: unstable
Urgency: low
Maintainer: Michael Prokop <mika@grml.org>
Changed-By: Michael Prokop <mika@grml.org>
Description: 
 grml-scripts - Collection of little tools
Changes: 
 grml-scripts (2.0.5) unstable; urgency=low
 .
   * [3ea7b75] grml-hostname: improve regex for hostname matching
     [Closes: issue1005]
Checksums-Sha1: 
 c15a1cfbe935d77188c1c7391f60bc3b870e0438 980 grml-scripts_2.0.5.dsc
 719c2135dab6834f4fa3a408bffbe464813766d8 98159 grml-scripts_2.0.5.tar.gz
 56d3c31ec071971f29d2c7d19da676def77f8040 109728 grml-scripts_2.0.5_amd64.deb
Checksums-Sha256: 
 7701cd1990869be351c263295e9cf3e72888c2821c0d3b0ab1dc0948f77631d5 980 grml-scripts_2.0.5.dsc
 986febe14f24c0a3fcdb6361517db3ec01e233c9d8a30ff93251ac1259ea0cf8 98159 grml-scripts_2.0.5.tar.gz
 c81140c5dd0cd97c15b15deba2f5ebf6ebcaf4712b26f72840e4708f5b8d4363 109728 grml-scripts_2.0.5_amd64.deb
Files: 
 39f32e32213076a42a629c4e1d3bf9da 980 utils optional grml-scripts_2.0.5.dsc
 7fce1280e2a320599c9ae3ef674385a8 98159 utils optional grml-scripts_2.0.5.tar.gz
 9d61a2724a096fde1650759c494076a9 109728 utils optional grml-scripts_2.0.5_amd64.deb

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.11 (GNU/Linux)

iEYEARECAAYFAk8PdP4ACgkQ2N9T+zficujQwwCeOZ2oXEoh2isdS+6JaIED22iY
bTUAoIIAzKXYuj2gW4W3gZMlrvrutKaq
=UTju
-----END PGP SIGNATURE-----

Fixed in git: http://git.io/QqLmvA

We discovered that grml-hostname works fine on Grml, but not on Debian.

JFTR we are currently shipping libnss-myhostname so this is not really urgent

grml-hostname does not modify /etc/hosts correctly as the regex for modifying /etc/hosts is wrong.

Besides fixing the regex we should ship libnss-myhostname to prevent any problems due to manually 
adjusting the hostname.


Example:

(1)-~/src/grml-scripts$ cat /etc/hosts                                                            
127.0.0.1	localhost pisa-vm
::1		localhost ip6-localhost ip6-loopback
fe00::0		ip6-localnet
ff00::0		ip6-mcastprefix
ff02::1		ip6-allnodes
ff02::2		ip6-allrouters


2)-~/src/grml-scripts$ sudo grml-hostname foobar                                                 
Setting hostname to foobar: done
(3)-~/src/grml-scripts$ cat /etc/hosts                                                            
127.0.0.1	localhost pisa-vm
::1		localhost ip6-localhost ip6-loopback
fe00::0		ip6-localnet
ff00::0		ip6-mcastprefix
ff02::1		ip6-allnodes
ff02::2		ip6-allrouters