The woman who answered your phone was probably Filipina or Tibetan, I think (she's Asian). I was pretty surprised myself when I went to pick my passport 2 years ago.

And you can't seriously expect a world class customer service off a Nepali embassy that's severely understaffed in all honesty.