Icons appear in header instead of on search results.
Is it possible you were using FaviconizeTheWeb instead of FaviconizeGoogle? It is a secret feature of that script to make random icons appear in unexpected places!
If you are still getting this problem with FaviconizeGoogle, please send me a screenshot so I can reproduce and investigate. Cheers.