Comment 11 for bug 657198

Hello, i have the same problem as well, when i want to remove the unwanted application by the Janitor, it gave the misleading message. I solved this by running in terminal:

sudo apt-get autoremove

hope this helps