Same problem here. Reflashed, returned after some time. Personally suspect that its related to use of "swipe to read" from the lock screen in low power situation.
Highly annoying. Is there way to rebuild index without deleting all messages?
Chris