There's a possibility it could be your IE settings that are causing the links not to open.
Have you tried opening the links in Outlook Express?