My understanding is that it changed in 2012 - the church released a statement then saying that the prohibition only applied to coffee and tea. Before that, it was ambiguous but customarily interpreted to apply to all caffeinated drinks.

As a (anec?)data point, I had a Mormon friend growing up and they drank caffeine-free Coke for this reason.