Mein Mann hat zuerst Antrag auf NE gestellt und dann auf die Einbürgerung. 2te ist einfach schneller gelaufen (und war unproblematischer) als das 1.

Zu der Frage "wann" die Anträge gestellt werden dürfen - uns wurde gesagt, frühestens, wenn die 3Jahre voll abgelaufen sind. (Ich kann natürlich nicht ausschließen, dass es in anderen Regionen anderes gehandhabt wird)...