I would format and reinstall again.
To see the message, start, control panel, system, advanced, settings (third one) remove tick from "Automatically restart" you'll know see the BSOD.
When you reinstall, add only the essentials, no games nothing like that. It should find out which software is cauing the problem.
It might not be software it could be hardware. Is your hardware XP compatiable?