What version of Microsoft Outlook are you using?
If Microsoft Outlook 98 or 2000, is it configured in Internet Mail Only or
Corporate/Workgroup mode?
See Help > About Microsoft Outlook to get this information and post back.
That will help someone explain what your options are.