Symptom: You receive the error "The messaging interface has returned an unknown error. If the problem persists, restart Outlook."

Cause: The problem is usually caused by a corrupt Outlook profile.

Solution: Go into Control Panel / Mail, delete the Outlook profile entry, and recreate it. If you are using a PST file, you'll need to point the new profile at the old PST file.