What these twats at nepalese embassy do is gather as many passports as they can and then send them in bulk to Nepal. They do this to save money. So if your passport was one of the first ones to arrive in the embassy, you will have to wait a long time.

I live in Europe and I had sent my passport for renewal to the nepalese embassy of Spain. Apparently they had changed the application form and had not updated their website. So I had sent them the out-dated application form that was on their website. As a result my application was not processed and they did not bother to notify me. I had to call them 3 months later to find out that my documents were lying on their desk.
That is the state of public service in nepalese institutions.