I had the same problem with me evo 4g and evo 3d...

I had same problem. Only way to get texts or calls was to call my voice mail. Sprint started a ticket, but since I was within my 14 days I exchanged the phone. Good thing I did cause Sprint closed the ticket on me telling me it was due to system upgrades. But it was not the network at all. As soon as they activated my new phone everything worked perfect. It was the phone the whole time.
Sent from my Transformer TF101 using xda premium

Try This...

---

I have an epic4g touch and this is the only "Band aid" that has stopped me from smashing my phone!

What I would recommend doing is using Google voice as your voicemail provider. Go to the options menu on the website and have it send you an email when you miss a call.

Google voice will always log the call even if your phone does not ring. For somebody like me who uses this phone for work, it definitely helps. You may miss the call but you will at least know that you missed the call and you can call them back.

It has saved me many times!