When Microsoft Outlook starts giving you "General failure." messages whenever you try to visit a hyperlink...

...try setting your default browser back to Internet Explorer. The "Application not found" part of the error refers to your browser.