Thanks for your help. Called them and explained my situation. Let's see what happens next.

Surprising part is, USCIS sent me print back that's on the travel.state.gov that says what kind of marriage certificate is available in Nepal. Either they misplace or mis-understood.