Formatting your hard drive DOES NOT erase hard drive data, Windows erases only file records, not file contents, the free space of your hard drive is full of "deleted" files that can be easily recovered. Even after you format a hard drive in Windows XP, old files can still be accessed by many data recovery programs and free utilities.
An index of files is maintained for the hard drive, telling it where things are stored. When you install a file, it is scattered around the hard drive in bits and pieces. On your command to open the file, the hard drive checks the index, then gathers the pieces and reconstructs them.
When that file is deleted, the links between the index and the file disappear. That tells your system that the file is no longer needed and that hard drive space can be overwritten. But the deleted file remains on your computer. I think that when you installed XP it somehow detected the presence of the old install and modified your boot.ini to suit. I would be reinstalling XP. There has been enough information provided in my previous posts to get you on the right track.