Just updated iPhone and lost all my contact numbers
Sounds quite normal. You are always advised to back up all data before an upgrade.