I'm having the exact same issue and it's frustrating. My carrier is Sprint and my husband has a Samsung Note (he does not have these problems). My S7 was working fine the first 1-2 months and has been on the fritz for the past month or so. I work from my phone and rely on it heavily, so when a colleague tries to call I have no incoming call record in the log, the phone does not ring, and about 5-15 minutes later I get a voicemail notification. I've lost precious meeting time to this issue and the only resolution I've been told is to update my phone's profile in the settings. I have to do this sometime 2-3 times before it works to receive calls and I deal with this daily now. This has been the worst experience and I've been a loyal Samsung phone owner for at least 8 years, upgrading every 1-2 years. What else can we try here? (FYI-restarting the phone makes no difference, I have the ringer set on high). Thanks.