US Returnee Jee: You mentioned that you provided a english  translation of the birth certificate . Can you post it over here as well? Becasue what it seems like is your birth certificate says "janma miti pramanit bare" that will litteraly translate into " Verification of Birth Date". Please, remember whoever is looking at these documents in USCIS they are specially looking for "Birth Certificate" in the documents. Could be if they overlooked if what your birth certificate heading contains. 

Can you make sure your document contains the heading of "Birth Certificate" or "Certificate of Birth"?

Please, understand I am not an lawyer but I am providing my view.