KitKat uninstalling app from device
I've seen something similar when an app is installed in someone else's profile but not my own, so make really sure you don't still have it installed in any other profiles.