While waiting for airforcerally, I'll add in my 2 cents. Jaipur is in Rajasthan, which is a state directly to the north of Gujarat. However, I think Jaipur and Surat are quite far apart.
But Jaipur is fairly close to Delhi, I know people from Delhi make day trips to Jaipur and come back at night. So it baffles me that a letter would take a month to reach Delhi to Jaipur...I don't think distance is the issue here, it is a screw-up either by CHC ND or Indian Post. Even folks in Andaman & Nicobar Islands will get their letters delivered in less than a month. So I don't think you can compare this to any other situation.
Don't worry about your PPR, you will get it soon