I have found that if the user goes to apps & features then modify on acrobat reader then does a quick repair it fixes the issue. A bit annoying as you have to do it for everyone who has the issue but it's the best I've found so far.