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

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

Format: 1.8
Date: Sat, 19 Apr 2014 15:38:32 +0200
Source: grml-etc
Binary: grml-etc
Architecture: source all
Version: 1.5.2
Distribution: grml-testing
Urgency: medium
Maintainer: Michael Prokop <mika@grml.org>
Changed-By: Michael Prokop <mika@grml.org>
Description: 
 grml-etc   - etcetera files for the Grml system
Changes: 
 grml-etc (1.5.2) grml-testing; urgency=medium
 .
   * [7343ad4] ssh init script: sync with Debian + generate ed25519 key
     [Closes: issue1303]
Checksums-Sha1: 
 0cabf779ac9285d7b7ca40673b90bd0d81f39bec 879 grml-etc_1.5.2.dsc
 60f077e4e52200b02b9890ce29ee8d69bb207603 93056 grml-etc_1.5.2.tar.xz
 d7336829d2c3669f3458b389e5f3879ddd993c72 99714 grml-etc_1.5.2_all.deb
Checksums-Sha256: 
 4cacfeb6704430b9bebe90feb771b278721ca3793b73b34657f8106bdf1a3ef6 879 grml-etc_1.5.2.dsc
 aef49aa23e9f408a61dfaec4eab81ce701a88a46103753cfab8540a674a42f40 93056 grml-etc_1.5.2.tar.xz
 beed375c05fe458066359f89d10c868d5e07fd5a992b823cadec6f21cc97a5a6 99714 grml-etc_1.5.2_all.deb
Files: 
 1e23f6c1cf78d04e77208b4cb6908d55 879 grml optional grml-etc_1.5.2.dsc
 0445a5790fef0e9b2fff3bb2c4d2e63c 93056 grml optional grml-etc_1.5.2.tar.xz
 cb74e0dc1a89cd9804473db7c08a440c 99714 grml optional grml-etc_1.5.2_all.deb

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1

iEYEARECAAYFAlNSfMkACgkQ2N9T+zficugx4ACbBMx/syqG/Xp52j5C7pK6jdbL
kqIAoIIEKn8UxT3d/KdGicr3IjqKw0aY
=2/co
-----END PGP SIGNATURE-----

Current ssh versions require a key for Bernstein's curve:

* Starting OpenBSD Secure Shell server: sshdCould not load host key:
/etc/ssh/ssh_host_ed25519_key

We need to adjust our init script accordingly, thanks for reporting, Md