From what some congressmen's past experience, you might be in for one hell of a ride.

Contact your congressman and state senators. You're going to need their help.

At the same time, check out the crap they're spitting out here: http://www.tsa.gov/public/display?theme=173

Call, write, call, write, call, write and generally get in their face.

And while you're at it, ACLU. Newspapers, TV stations, etc. The more public attention this gets, the better.

Eventually, you'll get some letter that says you should present that letter when you check in.

In the meantime, try changing your reservation name slightly by adding or removing your middle initial. Last I heard, the idiots at the TSA still do an exact match. Go figure.