For example; a Google web site in my favorites list will have a Yahoo icon in front of it. This is happening on both (two seperate) of my computers

Clear your cache completely, this is normally the culprit.

As mentioned, clear your cache

Also you can delete the one you have now and go to page and then make the shortcut again, this should associate the icon with the page again