Ich hatte denselben Fehler, allerdings bereits beim Debuggen und nicht erst nach der Installation auf einem anderen Rechner. Daraufhin habe ich über den Paketmanager nuget das Paket ExcelDna.Interop installiert. Danach ging es und die Fehlermeldung kam nicht mehr. Ich nehme an, dass die benötigten dlls bei der Erstellung der msi Installer Datei mit berücksichtigt werden und der Zugfiff auf Excel dann auch bei Insallation auf einem anderen Rechner funktioniert.