I had the same problem after a clean repair installation. You must also apply Update Rollup 1 to get Windows Updates to work. This is what I did to fix my issues
Repair installation Windows 2000 Professional
Installed Windows 2000 SP4
Installed IE6 SP1
(at this point Windows Update causes IE6...