Hello Darren,
Did you find solution for you problem. With second failure during AED preemption ? I have NX-OS 6.2(12) and observing same problem, but with longer failures times. In my case I have about 5-10 min outage, till connection is tabilized.
Thanks in advance,
San