I second that. If possible, clear cache in recovery.
If you Google that error, you'll find a lot of different causes, many related to particular apps. The particular thing that started that message for me on my last phone was installing go weather. Lesson learned: don't install anything by go.