Well if u r using Outlook through VBA, its not natural what ever u r getting.
If u r comfortable with MAPI, try to use it otherwise I feel that u should reinstall & reconfigure Outlook and fully scan your system for Viruses.
Going so busy, will try to find out some more on this issue. Its interesting!!