This error usually comes up when you install and uninstall an App more than once on SharePoint 2013. There are some solutions online that relates to SharePoint Online and updating manifest files when developing your OWN apps. In our case this was a 3rd party app which caused the issue. [...]