Maz,
Can you go into Tools, Internet Options, Connections, LAN Settings - are either of the Automatic Configuration check boxes ticked?
Also, in the registry, search for all instances of "Start Page" and "Local Page" and note what and where they are.
You do have sufficient rights to modify the registry?
SD