I changed my tile, application title, or tile image (when pinned) during an update, and my users are not seeing these updated; they do have the new app, but the tiles and titles are the old ones.
The new tile, title or tile image will be picked up after a soft reset – aka after phone is rebooted -.