This issue started for me a few days ago. It was odd, because while I was receiving the error message, my phone continued to function -- could send and receive calls and SMS messages.
I tried uninstalling some app updates -- in particular, discussion forums make multiple references to updates...