As of late I can't uninstall any Mac App Store apps once they've been installed.
I follow the standard procedure of opening Launchpad, pressing Option ⌥, and clicking on the little x on the top left corner of the app's icon.
What happens is that the icon vanishes for a second, and then reappears in Launchpad.
This is a typical error I get in the Console right after trying to uninstall an app:
LaunchPad: Uninstall failed Error Domain=com.apple.uninstalld.request Code=2 "ErrorMissingBundle" UserInfo=0x7fa12509b4f0 {Missing bundle string=/Applications/OmniFocus.app} file://localhost/Applications/OmniFocus.app/
I am running Lion (10.7.4).
Best Answer
I finally got it fixed.
It turns out it was a Spotlight problem, caused by me adding the Macintosh HD to the Privacy exclusions list in Spotlight.
Aside from preventing the uninstallation of Mac App Store apps, it also prevented updating the already installed ones. Trying to update manually an app would give a "You have updates available for other accounts" message. The updates tab on the Mac App Store app would be empty of apps to update, even if there were in fact some with available updates.
So I deleted the exclusion, and everything went back to normal.