I've verified that it is definitely the linked list that is getting updated incorrectly at the point that a key is popped off.  The underlying dict is working fine.  The erroneous behavior is happening with either pop, popitem, or __delitem__.  However, it is likely in the common code used to remove a node from the linked list (e.g. _odict_clear_node).