I, too, have run into the missing icons problem recently (most recently on KDE 3.5), and I had no idea how to fix it. I changed my theme from one I'd created to one pre-made, and the icons reappeared. Although I'd love to use my own themes and have the icons work, at least they're back. Thank you.