I can't think of anyone else to ask besides the married ladies on the Knot - when you changed your name on your passport, did you send your original marriage license or a certified copy?
I am having some serious issues with the passport agency right now

TIA!