Why do some contacts disappear after software or system upgrades for my Samsung S5?

[AC Question]

Every time I am required to update the software on my Samsung S5, some of my contacts disappear entirely. Some will remain in my text messages, but their names and all other info (address, email address, etc) disappears.