I also don't think that a change like what you described in IE would do what you described. The user had to have done something else.
Something to try, if the core NT files are still in place, is to make a NTFS bootable floppy. You would put 3 files onto a floppy from the NT cd, BOOT.INI, NTDETEC.COM and NTLDR
Modify BOOT.INI to have the correct ARC pathing that the broken machine has.
Then, boot off the floppy. The floppy will start the boot process, then it will pass the loading of driversand starting the kernel onto the local hard drive. But, the boot floppy is a nice place to start with NT when you can't get things started.
Here is a Technet article (Q119467) about making the floppy:
http://support.microsoft.com/search/preview.aspx?scid=kb;en-us;Q119467
(please remove any spaces)
But it really sounds like the machine is seriously messed up.
hope this helps