"Unable to remove xxx: no packages to remove"

I have pretty much abandoned the store and do everything with command line now. That never fails…unless of course the mirrors are unreachable for some reason.