When re-starting my PC (XP) any web icons on my desktop (yahoo, Google, aol) convert to the internet explorer icon. The only way I've found to change them back to their oringinal logo is by going to their web site and sending shortcut to desktop. But even then, most of the time it converts to the IE icon.
Is their a way I can lock these icons

You can try this

"Just refresh the icon cache by deleting the IconCache.db file from your profile directory (usually /Documents and Settings/Username/Local Settings/Application Data). It will be automatically recreated"