Wow - not a good performance of the Post Office!
I'd give the NPIC a call now and explain the situation. I think the delay is sufficient to start presuming it's lost or very delayed.
And three weeks should be enough to salvage the effort with a new passport if bad luck does not continue to strike!