Hi,
By "a shortcut", do you mean the .msg file which looks like a envelope icon?
Did you delete the shortcut with Outlook open or not?
Please try the following methods and check if it helps:
1. Force Outlook to rebuild the "extend.dat" file. To do this, please refer:
http://www.msoutlook.info/question/19
2. Some third-party software and add-in may caused such issue, please try to perform a windows clean boot to troubleshoot the problem:
http://support.microsoft.com/kb/929135/en-us
3. Try to create a new Windows user profile to check the problem.
Please let me know the result.
Best Regards,
Steve Fan
TechNet Community Support
- Marked as answer by DagoRed7 12 hours 16 minutes ago