ECO => Update Cells and Padstacks will only update padstacks & cells that are in your local library. (in case it was modified in the central libary)
Try after placing the via with place via dialog (so the padstack is in the local database).
(Also If allowed vias is used in the via definitions (setup parameters) you might need to allow it first)
An alternate option is to import the new padstack with setup => library services => Padstacks
Thanks it's done. I added the new via in setup parameters => via definitions. Also change one existing via manually by right click => properties => padstack properties. Now it appear in Constraint Manager.