The Governor's office has been, in my experience, not useful. I received a form letter that such and such Colonel was looking into it, and that was the end of that.
My State Representative was voted out of office and the new guy's office has not been established yet. So he was not very useful for me. From the boards, it seems others have been.
I contacted my State Senator, Dan Patrick, and his office got things moving. Within a week, I received a call from his office that I would be contacted by DPS shortly. Within 30 minutes, a DPS auditor called me and said she would jump on Harris County.
A week later (due to the holidays), I received another call from the DPS auditor, who said she had my license in hand and asked if I wanted it priority mailed. It would require a signature though, so I opted for regular postal mail. It should be here Monday.
So this post is basically a giant plug for Senator Patrick. But I would encourage you guys to contact your senators and reps if you haven't. Most seem to care.

I was starting to think I'd never see this.