Comment 6 for bug 735746

Hmm, I get the same problem with the icon not being updated.

To update, I reinstalled another GTK app, e.g.:
$ sudo apt-get install --reinstall gcalctool
And that rebuilt the bamf and GTK icon caches. But it doesn't seemed to have worked.