Phone service poor

I've had Hughsnet for 18 months and it's pretty good except for Verizon and that sucks. I can hear the other party just fine, but they can't understand me. Hughsnet blames Verizon, but Verizon works fine except over Hughsnet.