Two icons pointing to the same EXE file shouldn't make any difference. Can you confirm the icons are pointing to:
Which is the executable for Internet Explorer.
Explorer.exe is a windows file.
Can you let us know what Operating System your using please? E.g Windows 2000, Windows XP, etc.