Index: debian/iceweasel.postrm
===================================================================
--- debian.orig/iceweasel.postrm	2011-11-08 17:17:10.000000000 -0500
+++ debian/iceweasel.postrm	2011-11-12 13:24:51.416000358 -0500
@@ -4,4 +4,8 @@
     dpkg-divert --package iceweasel --rename --remove /usr/bin/firefox
 fi
 
+if [ "$1" = "purge" ]; then
+    rm -f /usr/lib/iceweasel/.autoreg || :
+fi
+
 #DEBHELPER#