Public bug report changed: https://launchpad.net/malone/bugs/6473 Comment: The gtk-update-icon-cache fixed this issue for me. I didn't check timestamps beforehand, though. If there's info I can still provide, please ask, I'd be glad to help.