First, Windows Xp does not need a boot.ini file to load.
My understanding is when there is a single partition on the hard drive, XP can boot without the boot.ini file (in fact, Jose is very fond of pointing out this interesting tidbit!). However, I'm not sure that's always the case (that is, when there are multiple partitions).
I do like Jose's idea of renaming the old boot.ini file. This way when you one runs bootcfg /rebuild, the new boot.ini is pristine and perfect. What OP has is convoluted since there is a reference to minint, which is usually indicative of a recovery partition, true. And he is apparently choosing that option and then getting a BSOD.
I agree OP needs to explain more, too!
Assuming he performed all the Recovery Console commands correctly, including chkdsk /r and bootcfg /rebuild (and I'm not 100% sure he has), I definitely agree with you that malware is a likely explanation.