Why did you have to start all over? You should've been able to just move your original hdd to the new Xbox. Alternatively, if your new Xbox was the S model and your first Xbox was an earlier model, you could've bought a hdd transfer cable to move the save files from your original hdd to the new one.
Believe me, I tried that. The hard drive got corrupted somehow as well and have not been able to access it with the adapter cable.