diff -r 6e5855854a2e Objects/dictobject.c
--- a/Objects/dictobject.c	Mon Apr 23 11:24:50 2012 -0400
+++ b/Objects/dictobject.c	Tue Apr 24 13:05:23 2012 +0100
@@ -2018,6 +2018,8 @@
             Py_XINCREF(value);
             split_copy->ma_values[i] = value;
         }
+        if (_PyObject_GC_IS_TRACKED(mp))
+            _PyObject_GC_TRACK(split_copy);
         return (PyObject *)split_copy;
     }
     copy = PyDict_New();
@@ -2216,6 +2218,7 @@
                 return NULL;
             ep = find_empty_slot(mp, key, hash, &value_addr);
         }
+        MAINTAIN_TRACKING(mp, key, failobj);
         ep->me_key = key;
         ep->me_hash = hash;
         *value_addr = failobj;