I did Edge and am on my second S5 in two weeks...same problem : (
I also did write to LG customer service. However, I have been experiencing my microphone cutting out on my S5 without the Tones so I am not sure what the problem is. Very frustrating. I have another call in to Verizon.