I have a HTC 3d EVO phone and the caller ID does not work, how can I get it working again?

[AC Question]

I have HTC 3d EVO phone and caller ID does not work.

Whenever I receive an incoming call, half the time the the caller ID doesn't work and only numbers are shown.