Did you try to switch tranponders when the "Wrong Sat" message comes up
Most regular programming is on 91 anyway unless you want HD or International channels. So if your old house had the older 18'' round dish it would have only caught 1 bird anyway.
Now that you have moved are you trying to...