I have a Galaxy Note 4.
Occasionally i get this message and i cant receive or make phone calls or texts. I have to restart my phone most of the time and it will work. Sometimes i have to restart it multiple times to get it to work.
Also i get a message saying my sim card is unreadable and am forced to restart my phone. This will happen repeatedly at a time. (happened 17 times in a row last week... had to keep restarting it and removing/replacing the sim card until it finally worked. then it happened again later).