You could try doing a detect/repair (or reinstall of Office) via the
add/remove programs applet in the control panel.
You could try starting Outlook in safe mode.
How to:
Start | Run | type: outlook.exe /safe | OK button
Other than that, is your installation of Windows/Office/Outlook new or an
upgrade? Did you migrate settings over from an old computer to a new setup?
..etc
"Nath" <(E-Mail Removed)> wrote in message
news

F073CEA-C75B-4744-8B1D-(E-Mail Removed)...
>I run all connection tests and seem connected to the server correctly. My
> service provider suggests its Microsoft Outlook software.
>
> I get this error message: "The messaging interface has returned an unknown
> error. If the problem persists restart outlook."
>
> Restarting does not solve the problem. Has anyone encountered this?