This solution is for error message when you try to create a new profile in Outlook 2003: "There was an error locating one of the items needed to complete this operation. It might have been deleted."

This error encountered and can be reproduced with the following:

• Downgrade Microsoft Office / Outlook 2007 to Office / Outlook 2003.
• Connecting to exchange server.
• Operating system: Windows XP Professional.