to make sure we are on the same page:
what carrier are you on?
are you rooted?
does this happen to ANY calls or JUST from specific people (i.e. your wife only)?
does this happen anywhere or just specific places?
are you in good cellular coverage when this happens?
are you able to make calls to your wifes phone when this happens?
has this happened from the first day you started using the phone?
did you install or uninstall any apps prior to this happening?