So finally, after a month of follow up, it was discovered that an entire block of IMEI numbers was missing from the GSMA global database.
Now, that has been added. Indian carriers have synced their database and four out of the five phones which I am aware of, are working.
Ironically, only my phone is not working still.
But I am on it.