Here is a new encoding, I used "Crop(8,4,-4,-2,align=true).AddBorders(6,68,6,66)":

http://www.megaupload.com/de/?d=A0J72XT1

This here is with "NNEDI(dh=true,field=1).TurnRight().NNEDI(dh=true,field=1).TurnLeft()":

http://www.megaupload.com/de/?d=Q01WWSE7

There are no artifacts visible at the line of the top black bar.

Any ideas how to encode with "NEEDI/EEDI2" without artifacts at the line of the top black bar?

As Arnie.d posted, the PAL source looks to me as the cropping is different compared to the NTSC source, too.