If I missed it...sorry, but what OS are you running? If it's Vista, then this sounds all too familiar. The other thing is Outlook 2007 beta. I have read a of threads like this one where Vista and Outlook 2007 were involved. If possible, use Outlook from Office XP or Office 2003.
c3p0