I'm in the same boat as you guys. Applied on April 28, have been at Stage 2 since May 6. Send a DM on Twitter to the passport office, they told me that a naturalisation-based application takes at least 6 weeks, and is supposed to stay for longer time at all stages, compared to a usual first-time app...