Quizá pueda cerrarla antes... de plano hacer una barbaridad como
echo "
</div><div><h2>$Apellido</h2>";
Y antes de todos los loops abrir ese div vacío...
Porque de plano no creo que se pueda comparar $Apellido con la siguiente iteración del loop, estando dentro del loop actual... ¿o sí?