This plug in can restore all the missing favicons in Firefox bookmarks. I just used it on two different machines and it worked like a charm.