Recently my wife's computer had the same problem cured. Don't know what the problem was, but the Computer Guy/s (that's his business name) suggested that it may be that because she had multiple browsers installed (IE, Google Chrome, Firefox) that somehow Outlook/the browsers couldn't decide who was to open the link. I didn't ask what the ultimate solution was, but if you don't get it sorted I'll find out for you.