I had this problem on a S7 as well but none of the above fixed my issue. In my case I had zello installed and it was conflicting with the phone app and causing it to immediately hang up when I dialed. I uninstalled zello and my phone is working fine again.