Sounds odd, because I have Office 365 installed and Pastel works fine with it.

Do you have any other versions of Office installed as well?

Perhaps also check that, if you have a 64-bit machine, that you have the 64-bit version of Office 365 installed, and not the 32-bit version, and vice versa.