I've had this message for about 2 weeks, and looks like I've fixed mine, going on 4 days with no sim/reboot message
I'll go through exactly what i did
first i cleared the cache via power/volume button, but i still got the message, so i doubt that did anything
then i opened app manager and...