Check to see if update KB946983 is installed. There is a common issue with this patch that causes problems similar to what you are describing.  

In Add/Remove programs, make sure the "show updates" box is ticked, and look for Security Update for Outlook 2007 (KB946983) (usually under Microsoft Office 2007. Remove it and try again.