They are more concerned by selling registrations than updating their database and from what I see I wonder whether if there's someone at VeriSign who knows how to clean the data mess.
Imagine how much they loose when clients search for names which are shown as 'already registered' when in fact the names are available ! Just a pity...