I am having the same issue. My email is K#####l@####.com I did it once on May 10th 2019 and then when i saw it had not gone thru on May 29th 2019 I did it again. Your automated system for handling this appears to be broken.
Both times I did get the email that said click here to start the process and wait two weeks, and yes I clicked on the button and did receive the screen that said to wait two weeks.
I first lost my codes when my android phone did a complete system update against that wiped out a ton of apps. I was not happy, one of which was super garbage app known as Google Authenticator. I recommend AUTHY as it is so easy to recover when a phone is lost or stone or you move to another number.
Anyhow, I need to get my 2fa REMOVED so I can revalidated and reverify my channels.