I've been running xp pro and haven't ever had any problems. Just upgraded to win7 64bit and I think this started happening after I tried the mozilla plugin... not sure though. I've uninstalled and reinstalled it without the plugin though and it's still happening.
icons on video.mpg for example still show the cone icon properly but as you can see in the taskbar and every where else the vlc program icons are broken http://www.flickr.com/photos/41780822@N ... /lightbox/
I've reinstalled it and cleared preferences and cache a number of times. They come back sometimes, usually after I uninstall dvix or quicktime. I tried deleting iconcache.db then restarting like I saw in another thread here but that didn't work either.