Digital noise while on a call

When I am on a call it usually is fine for awhile. Then the other persons voice starts sounding digital and says mine does as well. Very frustrating as I thought if I bought a better device it would work better then a cheap set.