What browser do yo have?
Make sure MSIE is properly installed (and updated!) and not blocked by any software.
Clicking those links will normally open your browser, hence I don't think re-installing or installing a new version of Messenger will solve anything (you could try though to rule it out).
/ 
