One of my friend had the same problem. He got the letter from our embassy but that was denied too. USCIS was asking birth certificate with parents name. He submitted both,from VDC and translated one and got interview date within a month. 

I would advice you to translate it from the babarmahal even if you get the english version of DOB from your VDC/municipality to avoid any dealy.

good luck