Help "Searching for Service" message when screen locked

[nichbob]

My Breakout has been shutting off after being on for 10 minutes or so at a time. To turn it back on, I have had to remove the battery and put it back in, then power the phone on.

I have noticed that when my screen is locked, while showing "4g" and bars that I'm connected, there is a scrolling message under it that says "Searching for Service". Has anyone else dealt with this?

Thanks for any insight you may have.