I've been having the same issue with my S9+.
It's the security part of the update that protects the phone on the network. Go into 'Connections', 'Mobile networks' and disable 4G calling. Seems to have worked for me and I have troubleshot a lot of options.
Hopefully this will help!
