Usually this is done through the carrier but your change may have dropped that path.

Not all phones get this update so I take it you found it on other same models.