Hi,
I have been having this problem on my Samsung Galaxy J5 for the past few days - along with a voicemail notification that would not go away.
I fixed it by going to Settings | Connections | Mobile Networks | Network Operators and searching for other networks. I then forced my phone to...