Wenn, dann direkt per HDMI anschließen (ohne den AV-Receiver) um evtl. Störfaktoren zu vermeiden.
Dann mit fester Auflösung entweder 720p oder 1080i versuchen.
Ist das SD-Bild noch immer so schlecht, würde ich die Kathi an einem anderen TV anschließen, aber nur direkt per HDMI.
Ist das Bild am zweiten TV auch miserabel und noch immer schlechter als das Bild von der DBox, würde ich das Gerät umtauschen.
Nun, die DBox macht bei SD ein verdammt gutes Bild, ohne Zweifel, aber das von der Kathi sollte fast gleichwertig sein und nicht grotten schlecht.