Is Sprint your cell phone provider? Sprint sometimes has the problem you have described. That's one of the reasons I switched from Sprint to Verizon.
+
+
Or maybe the person you are talking to has Sprint. If all such people have Sprint, or if you have Sprint, I suspect that Sprint is the source of the problem.