If the Office application doesn't allow you to check the checkbox and you have already tried Solution 1, then select Acrobat PDFMaker Office COM Add-in, click Remove and follw the next step. If the checkbox is not checked then check it, click OK and restart the Office application.
Try launching Office 2013 as Administrator, i.e. The add in tries to configure for the first time and if proper permissions are not there, it fails to load and Office disables the add in.