Getting error with Excel addin where it is saying that it Cannot run the macro.... Then Macro may be available in this workbook or all macros may be disabled.

Its working on some machines that have Office professional Plus 2013 installed but machines that have Office 365 ProPlus (2016) getting the error as above.

I have done all the steps in terms of making the VBA visible etc but its still giving the error. I'm at a loss now in terms of getting it to work. Are there some other steps I can try?