I'm not sure why you uninstalled IE, (a difficult thing to do since it is joined at the hip with Windows Explorer), then re-installed the entire Windows setup.

But how did you do that? Did you use the XP CD and do a repair install, or did you use the same CD to delete the whole partition and re-install from scratch?