*Update*
I tried running the scapst.exe and while it worked for the first few
minutes, as soon as I restarted the computer outlooked crashed giving the
same msg as Quintin: "Outlook has stopped working. A problem cuased the
program to start working correctly. Windows will close the problem and notify
you if a solution is available. "

The one thing I noticed is that it does this when it "sends/receives" at
start-up.

If this helps, I think (not 100%% sure) this started when there was a plaxo
update.