Default Invalid SIM

I recently started getting the "Invalid SIM" warning on my lock screen and in the status bar. The weird thing is that I still have service. Sometimes rebooting fixes it, other times updating the network profile or PRL will make it go away. Any ideas why this is happening?