diff --git a/debian/changelog b/debian/changelog
index 19af46f8f..49966b0f1 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -6,6 +6,7 @@ linux (4.6-1~exp3) UNRELEASED; urgency=medium
     linux-update-symlinks command (Closes: #692333, #815850).  Drop support
     for  minimal_swap, no_symlinks, use_hard_links and *_hook parameters in
     /etc/kernel-img.conf (Closes: #730073).
+  * linux-image: postrm: Update default symlinks before running hook scripts
 
  -- Ben Hutchings <ben@decadent.org.uk>  Sat, 04 Jun 2016 18:33:11 +0100
 
diff --git a/debian/templates/image.postrm.in b/debian/templates/image.postrm.in
index 1a52e7b47..9ba8546bd 100755
--- a/debian/templates/image.postrm.in
+++ b/debian/templates/image.postrm.in
@@ -3,15 +3,15 @@
 version=@abiname@@localversion@
 image_path=/boot/@image-stem@-$version
 
+if [ "$1" != upgrade ] && command -v linux-update-symlinks >/dev/null; then
+    linux-update-symlinks remove $version $image_path
+fi
+
 if [ -d /etc/kernel/postrm.d ]; then
     DEB_MAINT_PARAMS="$*" run-parts --report --exit-on-error --arg=$version \
 	      --arg=$image_path /etc/kernel/postrm.d
 fi
 
-if [ "$1" != upgrade ] && command -v linux-update-symlinks >/dev/null; then
-    linux-update-symlinks remove $version $image_path
-fi
-
 if [ "$1" = purge ]; then
     for extra_file in modules.dep modules.isapnpmap modules.pcimap \
                       modules.usbmap modules.parportmap \