I noticed that the whole set of icons (both hicolor and oxygen) is installed in /usr/share/apps/k3b/icons rather than in /usr/share/icons. Reproducible: Always
*** This bug has been marked as a duplicate of bug 309741 ***