I'm not sure if this would help or not but Outlook disables links for security reasons. So when u open a message you will see an option above the To: section of ur message "Click here to enable links" kind of thing. if this does not help then Local Security Policies have overriden the outlook settings.
I Think you are in a Corporate Environment so the Administrator has disabled this as a whole group policy.

PLease check out with the person