Something had to have changed on the Client or the mail server side. Run all available Microsoft Office and security updates. If not resolved, run a repair of office. Still not resolved, create a new profile. Try it on another computer to confirm if it is local to that pc or not.