There's some registry settings they changed to not allow you to change your IE settings.
http://www.onecomputerguy.com/ie_tips.htm#restrictions
Try that page. Go look in the registry under the HKEY_CURRENT_USER\ Software \ Policies \ Microsoft \ Internet Explorer \ Restrictions section and see if there are any of the NoBrowserOptions, etc things in there.