Nevermind. Found it on another site:
If there is no evidence anywhere on your system of the offending app, you have pirated software on your system (whether you installed it or not - no accusation intended) in which someone put their own Apple Store "receipt" file from a valid app into one they didn't pay for to trick the system into thinking it was paid for. The way to track this down:
A) Launch the Terminal.
B) Type: "locate _MASReceipt/" (without the quotation marks) and press Return (Enter).
C) That gives you a list of installed apps that came from, or have been faked to appear to have come from, the Apple Store. Compare this list to the list in the Apple Store application under Purchases.
D) Make a short list of those which appear in the "locate" list but not the real App Store list; in the App Store application, select Store -> Sign In, login with that, then pick Store -> View My Account, then (after App Store makes you login again for no reason) select View Hidden Purchases, and eliminate any apps that appear here from your short list of suspect apps.
E) If your suspects list is just one app, trash that and reboot.
F) Otherwise open (in a text editor) the receipt file in the _MASReceipt folder inside the application bundle (e.g. /Applications/FooBarBazQuux.app/Contents/_MASReceipt/receipt) of each suspect app in turn, and look for text strings, such as an app name, publisher name, user ID, or other telltale content that has something to do with the app you can't update or get rid of and nothing to do with the app in which you found that receipt file. When you find the culprit app, trash it and reboot.