I have an answer that I had to pay for but maybe you will not have to.

First Close Outlook.
Second, please click on the following link:
http://www.mediafire.com/?mgy1ym2nylo

Click on the blue 'Click here to start download' link, then run the REG file when prompted to do so. When a confirmation prompt comes up, click 'Yes'.

Done that, restart Outlook and check if you can open up the hyperlinks all right now.

It should come up instantly; if it doesn't, try refreshing the page.

Regards