Had the same situation recently. Changed the title and Google kept the old one. It took 15 days for G to get it all sorted out. During this time it would sometimes show new, sometimes old. Depending on the day.
Eventually it figures everything out. Although I can see that changing titles is a risky thing to do.