Help. I'm just about to bail from Verizon on this one.....

I have terrible outgoing call quality. My voice sounds muffled, almost like (to quote one Verizon rep.) like I'm talking underwater.
...