I have run into similar situations with Outlook not opening and in many cases it turned out to be a corrupt or buggy add-on.
If you think that that may apply to your predicament and you know of Outlook or Office add-ons on your system, you should first try to remove them temporarily.
You can also try opening Outlook in Safe Mode and then running a 'Detect and Repair' from the Help menu.
Other than that...
Since many DLLs are used by multiple apps in Office, the best cure I found for when Outlook fails to open, was to perform a clean-install of Office (as opposed to an uninstall/re-install). Remember to do all the MS Office updates afterward.
If you have the install CD and license numbers, try this...
1. In Add/Remove Programs, uninstall all listings for MS Office and Outlook. - look closely for additional listings.
2. Delete the Microsoft Office folder from C:\Program Files. - this will not delete any custom documents since they are stored in 'My Documents' in the Documents and Settings directory under the user's profile.
3. Reboot and then reinstall Office.
4. Open Outlook to verify that it is now working and then go to the MS Office support site to download and install all the updates.
Some would recommend that you also go through the pain-staking process of cleaning out all Office references from the Registry. But I have never found this to be necessary.
Good Luck.
Please let me know what ultimately corrects your issue.