Trying to give something back to the Community...
Consider the following scenario:
CheckAndDeleteSMPStores failed with error code (80004005)
http://support.microsoft.com/default.aspx?scid=kb;en-us;961269&sd=rss&spid=12769
Read the complete post at http://wmug.co.uk/blogs/cliffs_blog/archive/2009/01/28/configmgr-kb-961269-only-two-expired-user-state-stores-are-deleted-on-a-site-server-that-is-running-system-center-configuration-manager-2007-service-pack-1.aspx