Det kan ju bara bli långskott till gissningar om vad som kan vara problemet. Du verkar ju ha testat det mesta redan.
En tanke som dök upp i mitt huvud när du säger att problemet ev. har samband med långa kablar (c:a 40m) är om det skulle kunna uppstå spänningsfall i såpass långa kablar som orsakar variationer i matningsspänningen till LNB.

LNB strömförsörjs ju med 14/18V från mottagaren, det är tänkbart att när man växlar kanal så skall något slå om i LNB som gör att den tillfälligt drar mera ström. Har man då långa kablar kanske det blir en tillfällig dipp på matningsspänningen som påverkar LNB:s allmänna prestanda.

Lösningen skulle i så fall vara att byta till så grov antennkabel som möjligt. Du skriver att du har kablar av bra kvalitet, men det kanske finns grövre dimensioner? Du kan också kolla om det finns möjlighet i mottagarens menyer att höja spänningen till LNB.