I can confirm that this is occurring. I removed Empathy from the Installed list, it displays that it's being removed, the view is then refreshed, but it was still listed with the Remove option. If you run apt-cache policy empathy, it's no longer installed:
empathy: Installed: (none) Candidate: 3.12.11-0ubuntu3 Version table: 3.12.11-0ubuntu3 500 500 http://za.archive.ubuntu.com/ubuntu xenial/universe amd64 Packages >From the package information page, the remove button behaves correctly. ** Changed in: gnome-software (Ubuntu) Status: New => Confirmed -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1577253 Title: Gnome Software re-prompts uninstall of software To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/gnome-software/+bug/1577253/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs