I actually did uninstall the MS PDF Add-in and Kutools for Word this time before installing Acrobat, but it didn't seems to make any difference.

You have Enterprise and I have Office Home and Student. That might be the difference.