"I will try to back up later. I have an old Mac laptop. It is also linked to the same Apple account. I could back up to it???: Also when I have extra hours of my life to spare, I will be called Apple support back. A few contacts I resaved in my phone have already been deleted again. This is very frustrating that Apple did not believe I was not at fault. The update did nothing to stop this."
-------
Losing Contacts:
Loss of data is something you would have agreed to upon opening an Apple Account. So, take this as a lesson, knowing to always back up your iPhone to a computer (Mac or PC); that way, you can have something to restore it from, should anything go wrong. Note that almost always you can only restore to the same iOS that is currently installed on your device.