This is a nasty one,
It happens when trying to install an app for some unknown reason,
I heard of some users that did factory reset to solve this.
Basically all you have to do is to use adb to uninstall the app, and you will be able to install again the app from Google Play.
Install Google Android SDK.
Open Command Console
adb uninstall <the app full package name>