Jeg svarer på mit eget spørgsmål, da jeg har formået at undgå nedbrud. Jeg har dog stadig problemer med sekundære fejl og er startet en ny tråd med detaljerne.
Min gendannelseskode håndterer nu sekundære fejl anderledes. Den vil prøve deadlocks igen et par gange, men kun mens fejlen er en deadlock. Hvis der opstår en anden type fejl, giver programmet op.
Selvom dette betyder, at skuffede brugere modtager fejl, har jeg ikke haft et klyngenedbrud siden denne ændring, og jeg har ikke set den frygtede "server gået væk"-fejl.