After Windows Xp SP3 Installation you cannot uninstall Windows Internet Explorer 7 or Internet Explorer 8 Beta 1.

To uninstall IE from your system you need to revert Service Pack installation , and only then uninstall Internet Explorer

Follow MS SP Removal Guide

Note: This issue does not occur if you Install IE after SP3 installation