" Has anyone else run into this problem before and what was the resolution? "

No. But I have run into "similar" issues. The causes are many, but I usually find I need to backup everything about OL2003 *read http://support.microsoft.com/?kbid=287070 and wipe out OL2003 then reinstall and then recover from backup.

If this doesn't cure it, then the call to Microsoft is made.

Bob