diff -r 1b872599f39f -r eb914541a950 mercurial/verify.py
--- a/mercurial/verify.py	Mon Jul 11 17:49:45 2011 +0300
+++ b/mercurial/verify.py	Wed Jul 13 16:28:46 2011 -0500
@@ -168,6 +168,8 @@
         for c, m in sorted([(c, m) for m in mflinkrevs
                             for c in mflinkrevs[m]]):
             count += 1
+            if m == nullid:
+                continue
             ui.progress(_('crosschecking'), count, total=total)
             err(c, _("changeset refers to unknown manifest %s") % short(m))
         mflinkrevs = None # del is bad here due to scope issues