Are you sure you formatted the hard drive properly? Because it has happened to me (especially with Win98) that it only re-installs the system files but doesn't actually properly wipe the whole drive. If you have WinXP I recomend you instert that disk (weather or not your planning on installing it) and then using XP's format utility to properly format the whole drive.