XP already came with IE version 6.

Mark, please have a look at this screen: right click on "this computer", select "properties" and have a look at what the general screen says. Does it already mention SP3?

If not, you can download SP3 here and then run it.

After you've done that, just install every essential update through the windows update service (not surprising, this only works with internet explorer).