You will need another/new dish to get all the HD since for western arc you need 110/119/129 to get everything.
But, that doesn't explain the jumbled picture problem. You should be able to get the same 110/119 channels you were getting before if everything is ok.
What receiver did you replace?
If you replaced a single-tuner receiver, then you probably only had one coax to the receiver. You need either two feeds to a 722K OR you can use the DPP separator IF you have DPP LNBs on the roof. It is possible you have older/legacy LNBs that don't work with the separator, and that could explain the jumble.