Preview Links worked until today but now does not. My best guess is that I changed some setting by mistake. All the fixes that I have seen begin with "Settings" and I don't have such a thing that I can see. From what I can see I am running Office 365 and Outlook 2013.
