Submitted by Jimmy Tran, TCI: Internet Explorer will no longer show up as an option in Display Properties --> Desktop --> General --> Desktop icons when the following patch is applied: KB943460.
The fix for for this is: http://support.microsoft.com/kb/945402/en-us