Well...they need to find the exact certificate. Of course they're going to ask for more information. And it's a legal document, of course they want to verify certain things.

I've ordered dozens of birth, marriage, and death certificates online(family tree) from different cities and different countries. Most are pretty painless and there was only one that has given me a bunch of shit for it and it's Orange County in California.

Your situation I can definitely see adding more confusion into the mix and I'm sorry to hear that, but nothing you've said so far has been obscene from my experience.