First you need to determine if it's a software problem or a hardware problem. Does it boot up ok when the computer is cold? If so, you've got a thermal issue with the hardware.
When diagnosing XP problems, always use Event Viewer; if you're having software problems, an error log will be recorded in Event Viewer. Sounds like you might have drivers that aren't loading at startup.