I traveled the same way a couple of months prior to name change and full time. My ID still had male name and pic on them. I flew from Texas to California and back. The only issue I had was the first TSA guy i dealt with. He looked at my ID, and in a loud voice, and using my male name, asked if I had any other ID. I told him no. He asked again in the same manner, and I told him that this was the only ID I had with me. He then gave me my ticket and id back, and I proceeded to security screening. I did have a letter with me, but never needed it. All my other TSA encounters were fine, rental car, checking in with the airlines, no other issues.