I don't think people have that much of a problem calling Caitlyn Jenner Caitlyn from now on. I think the problem is that so many people have memories of Bruce Jenner. So much of Jenner's fame came from the past not only was she known as Bruce but she was a man. Video, documents, photos, and memory do not record a woman named Caitlyn Jenner winning the gold in the 1976 Olympics, being on a Wheaties box, being on TV and so forth. Elton John and Marilyn Monroe got their fame after they changed their names it is easy not to think of them as Reginald Dwight and Norma Jeane Mortenson. Now Imagine Reginald sticking with that name gaining the same fame and is just now deciding to be called Elton. Will fans remember seeing a Elton John concert in the late 70's or a Reginald Dwight concert? Memory is a hard thing to forget :D.

I think if Caitlyn was starting off fresh in the fame business, she probably would not have as much trouble putting her past life behind her.