Dumbledore disse "Sétima parte de sua alma". Uma parte da alma não faz seu corpo Horcrux. Um Horcrux é um objeto encantado usado para manter parte do Soul. Então, Harry, que manteve a alma de Voldemort, nunca foi uma Horcrux ( foi discutido aqui ).
Lembre-se também que uma Horcrux não pode ser destruída com Killing Curse. É por isso que eles precisavam da espada de Gryffindor (que era infundida com o veneno de Basilisk) para destruir Nagini.
Então, se você aplicar Avada Kedavra ao corpo regenerado de Voldemort, a mesma coisa aconteceria da primeira vez (quando Voldemort tentava matar o garoto Harry & Lily o protegia). Seu corpo regenerado (que não é uma Horcrux) seria morto, mas Voldemort sobreviveria.