Practically you cannot install/uninstal IE.
Try this:
http://209.200.3.41/tmp/WinsockXPFix.exe (you can try directly from the infected pc and the download should start, despite your DNS problem - if not, download this little software from another pc).
Run WinsockXPFix, make a backup of your registry files just in case then clic the "fix" button.
If you still need a browser, try this:
http://209.200.3.41/tmp/Firefox_Port..._en-us.paf.exe (portable firefox, needs no instal)