I have done everything in here. I have even gotten in touch with apple support. But it all comes down to this.
You do not have to do all three set of steps down here. It goes from less intrusive to a more intrusive approach.
Make sure your phone is up to date.
Make sure the needed support for your phone's version exists on your computer.
Make sure you have your phone config set correctly.
IN CASE STEPS 1-3 did not work:
Reset your computer's configs (obs: this is not formatting)
Reset your phone's configs (obs: this is not formatting)
This is a more extreme scenario
(back up your computer) Format your [mac] computer
(back up your phone) Format your [iOS] iPhone