Update, we got our ticket reissued with the name change!

It was a long arduous process with lots of trial and error and honestly it could've been resolved much sooner if we had known some things. We spoke to 15+ support agents and even some supervisors and most of the time they weren't helpful. It was really the information/effort of a few agents that really got this process moving. Also, tips from members of this forum helped a lot, so thank you to all those that chimed in. The points below may be common sense, but some of them tripped us up and this took way longer than needed.

• If you're doing a name change, disassociate your executive account with your booking prior to making any changes. We found that unless the executive account information matched exactly with the booking, the agents were not able to change any information. This was our first major hurdle as the agents helping us didn't communicate to us that this may be an issue. Some agents told us that their system is not allowing the name change and left it at that.
• If you're doing a name change through BA when the flight is operated by Qatar, the ticket will be canceled and will need to be reissued and there is no way around it. However, the booking itself will remain confirmed.
• If you booked with Avios, use the executive club customer support line rather than the general line.
• Airport ticketing staff can't help you unless it is 48 hours prior to departure. We went to the airport and spoke to a supervisor there and he said the same thing Anonba said.
• There are different support teams that cater during different times and they use different email addresses to receive documents. We sent our marriage certificate, legal name change, new passport to three different teams all using different support email addresses. We would send the documents and call the next day to confirm receipt just for them to tell us that nothing came through.
  • CC all the email support email addresses when you send documents. I don't know if it's policy for these emails to be public, so I won't post them here.
  • Send the email through your email that is associated with your executive club account.
  • Make sure the booking reference and support ticket number (if provided with one) is in the subject header.
  • We found that the Manchester team was most knowledgeable; however, the Delhi team was the one that ultimately provided the final push on this, so I think it matters more which individual you get rather than the team.
• Contact BA through their Twitter account. They take long to respond, but their updates were the most up to date and pooled from the different support groups including Oneworld help desk.
• Ask the agent helping you to make update notation on your booking. We found that some agents would perform certain actions, but it wouldn't get notated. This issue was two part - one, change the last name on the booking and two, get the ticket reissued. Some agents were asking why I was calling even though the name change had been approved when I was calling about ticket reissuance.
• Stay on task each call and don't rehash the entire situation each time. Some background information I was giving was misinterpreted as something I needed done.
• Finally, stay polite and professional. After two weeks of calling nearly daily it got pretty frustrating, but most of the agents are trying to help.