Jeg slettede en bruger, og så blev en nyansats profil også fjernet. Er det korrekt?

Ja, denne opførsel er korrekt. Hvis du fjerner en brug, så vil profilen for nyansat relateret til denne bruger også blive fjernet.