I thin kit's becoming painfully obvious that your Xbox is not liking this HDD.
There should be no reason to get error 13 as you're booting from the boot disk.
All I can think of is to grab another IDE HDD and try booting the CD with that. Nothing will happen to the HDD, so don't worry about trying to find a blank one.
Martin