Just to share my experience - with Alltel service, i also began receiving this message and went through days of reseting and reloading everything on my phone. The store referred me to Kyocera who sent me a new phone about 3 weeks ago. No problems yet.