I have had this issue ongoing for many weeks. Sometimes the icons appear straight away, sometimes they never appear, or only appear if I click refresh, or go to the next page of search results and then hit the back button. I have learned to live with it, and when they don't appear in Google/Bing/Yahoo, use the Norton/Ask toolbar search engine instead, where they always appear.