I know this sounds silly but this worked for me on other apps. Did you try to uninstall the old app first? I was receiving the same error message when I tried to overwrite an app with a new version.