Knowledge Base Article
Outlook Error 0x80040600Problem
Customer can't receive email in Outlook 2000, receiving Mail Delivery Failure, with an error number 0x80040600.
Cause
Solution Synopsis
Backup old outlook.pst, remove pop3 email account(s), Outlook creates new outlook.pst file, set new outlook.pst to allow upgrade to large tables, recreate pop3 email account(s), import old backup of email from original outlook.pst
Solution Detail
Use a password revealer (e.g. Mail PassView) to discover username and password for Outlook POP3 email account. Remove POP3 account from Outlook. Exit Outlook. Copy customer's entire Outlook data folder, typically in a location similar to c:\documents and settings\customer name\local settings\application data\microsoft\outlook, to a backup location. Delete original Outlook data files (*.pst). Start Outlook. Receive error message about missing outlook.pst file. Cancel out. May have to start Outlook more than once, but eventually Outlook offers to create a new outlook.pst file. Make sure the new outlook.pst file is in the same folder as the original outlook.pst .
Right click on the new set of Personal Folders. Choose Properties. Click on the Advanced button. Check the "Allow upgrade to large tables" check box.
Recreate the POP3 account.
Import the backup of the original outlook.pst file.
Notes
Apparently there are different approaches to resolving this problem that are simplier, but don't work in every situation. See this Google search for 0x80040600.