Make sure that you have the latest software on the phone.Update the profile check if your web is working fine.You said you have powercycled the phone and it didnt worked. check if you privacy mode on your phone is off..if it's on turn off the privacy mode. Other option would be is Backup your contacts and do complete reset.
Sprint S.M.A.R.T Agents Sprint S.M.A.R.T Agent are here to help Monday through Friday 6:00 AM CT - 6:00 PM CT. If you need to speak to an agent outside of these hours, please visit Sprint Chat