One thing i've noticed is that i'll open the app store and the updates indicator will show 1 or 2 or however many udpates. If I try to update a specific app, instead of saying "update" it says "installed". I'll keep checking back and it will eventualy say "update." I can't say I've ever seen the invalid error...