To be fair the reset you did should of fixed this, unless you've used a corrupted back up. In which case I'd do the partition wipe again just in case and it literally takes 5 minutes to do. You won't lose any data.
If that still doesn't fix it, then try resetting your mobile network settings. Settings>General management >Reset > Reset mobile network settings
If that doesn't fix it then reach out to your network provider and double check wifi calling is provisioned at their end. They may even be able to identify any SIM card issues and send you out a new one.
If that doesn't fix it then the only option is to pop into a Samsung service store and let them look at it.