I'm experiencing too.
First time I restore backup from previous iPhone. I found this problem a couple times. Then I "Reset All Settings" but the problem still persists.
I bring iPhone to Apple Authorized Services, They totally reset my iPhone and reinstall an iOS. This time I did not restore from backup. I just clean setup same as you do. Of course problem still there.
There are people facing this issue here
discussions.apple.com