Missing icons in Safari Favorites tab (OS X Yosemite)
I was having this same issue. Try deleting the Library/Safari/Touch Icons/ folder

After that, relaunch Safari and it should download them all again. This worked for most of my icons with the exception of the websites that don't have any custom icons available.