Isolate the problem.
It can be either one of four things. The signal itself, the STB, the receiver or the projector. Remove one item at a time until the problem goes away.
If you're not doing it already, run the problem source directly to the projector. This takes the receiver out of the circuit.
If the problem goes away, it's something funky in the receiver.
If the problem does NOT go away, it's either in the projector or the STB. Replace them, one at a time. If you get e new STB and the problem still occurs, it's most likely in the projector.
If you can get hold of another HDTV (Yeah, I know, it ain't easy), feed the souce directly to that and see if the problem goes away.
If you've replace virtually everything, then you can be damned sure it's the signal but, since they have replaced both your feed line and the STB already, somehow I doubt this.