Public bug report changed: https://launchpad.net/malone/bugs/6473 Comment: This fixed it: sudo gtk-update-icon-cache -f /usr/share/icons/hicolor/ Calling this without the -f didn't work, interestingly enough (maybe there is a timestamp problem?)