Thanks everybody!
@Harmy: No idea if the framing is different in SW and ESB between NTSC and PAL, but I know that it is for ROTJ.
But the reason there is less picture on the left in our version is simply because we had to crop out just a little for the stabilization of the picture, otherwise there was a 1-pixel wide black border jumping in on the side every now and then.
And from what I remember the aliasing isn't worse in the PAL version, but the picture suffers from being slightly blurred compared to the NTSC. Like they tried to soften it when upscaling it but resulting in a loss of some detail. Strangely enough as some of you might know, with ROTJ it's the opposite, that the NTSC version has less detail.