diff -Nru haveged-1.9.1/debian/changelog haveged-1.9.1/debian/changelog
--- haveged-1.9.1/debian/changelog	2016-11-30 14:49:36.000000000 +0000
+++ haveged-1.9.1/debian/changelog	2017-07-17 16:05:45.000000000 +0000
@@ -1,3 +1,11 @@
+haveged (1.9.1-6) unstable; urgency=high
+
+  * Start haveged.service after systemd-tmpfiles-setup.service has been run.
+    Many thanks to Jan Echternach for reporting the problem and suggesting
+    a fix. (Closes: #858134)
+
+ -- Jérémy Bobbio <lunar@debian.org>  Mon, 17 Jul 2017 18:05:45 +0200
+
 haveged (1.9.1-5) unstable; urgency=medium
 
   * Fix URL in Homepage control field.
diff -Nru haveged-1.9.1/debian/haveged.service haveged-1.9.1/debian/haveged.service
--- haveged-1.9.1/debian/haveged.service	2016-11-30 11:22:40.000000000 +0000
+++ haveged-1.9.1/debian/haveged.service	2017-07-17 15:45:33.000000000 +0000
@@ -3,7 +3,7 @@
 Documentation=man:haveged(8) http://www.issihosts.com/haveged/
 DefaultDependencies=no
 ConditionVirtualization=!container
-After=apparmor.service systemd-random-seed.service
+After=apparmor.service systemd-random-seed.service systemd-tmpfiles-setup.service
 Before=sysinit.target shutdown.target
 
 [Service]