Could it be that the 'server full' and 'not enough memory' errors are related to the third party taskbars you mention in your other post? Try uninstalling them.

Obviously, Outlook 2003 is meant for being used in a corporate environment, with a server (mail server, calender server, folder server, etc) called Exchange Server somewhere on another machine. That's not applicable to you, so I presume the error message is in error.