I'm having this problem as well. It's like the mail app doesn't bother recognizing links at all. A great example is with this forum, when I get emails that tell me someone has replied to a subscribed thread, none of the links are clickable. I really hope this can get fixed soon because I really like the mail app with Windows 8.1. It's clean, simple, and easy to use but being able to recognize links should absolutely work.