Sounds like something whent bananas during a gconf update... Do you have broken packages? ** Changed in: Ubuntu Sourcepackagename: None => gconf -- All gnome-panel icons missing https://launchpad.net/bugs/40997