Purging AD Principal from cache
see http://support.microsoft.com/kb/946358 for a possible solution (set LsaLookupCacheMaxSize 0)
also see http://technet.microsoft.com/en-us/library/ff428139(WS.10).aspx ( How SIDs and Account Names Can Be Mapped in Windows )