My passport was printed and sent out to me within four working days of naturalising.
4 working days. My passport was sent for processing on the day I gained my Austrian citizenship, and I took delivery of my passport four working days later. I subsequently had a Personalausweis issued a few months later that took a similar amount of time to be issued.
Feel free to comment or ask a question....