Hi Jakob,
Das Problem mit dem du hier zu kaempfen hast entsteht dadurch dass in der Europaeischen Videonorm PAL die Pixel Aspect Ratio im 4:3 Format 1.0925 und im 16:9 Format 1.4567 Pixel betraegt.
Das ist deshalb so weil frueher die Pixel eines TV Geraetes nicht quadratisch sondern rechteckig waren.
Deshalb musst du in Premiere das Footage auch so einstellen dass das passt.
Klicke mit der RECHTEN Maustaste auf einen der *.mpeg Clips und waehle „Interpret Footage“.
In diesem Dialogfenster kannst du nun das Footage (Ursprungsmaterial) deinem Project entsprechend anpassen.
In deinem Fall PAL 4:3 oder 16:9
Nun sollte auch die Vorschau und der finale Output ohne schwarze Balken erscheinen.
Dies natuerlich mit allen Clips wiederholen oder alle auswaehlen und danach RECHTS klicken um die Einstellung fuer alle Clips gleichzeitig zu uebernehmen.
Aussedem ist zu beachten dass die Field Order stimmt.
Sollte diese naemlich nicht stimmen zeigt sich dass aber leider erst am TV Geraet. Dann kann es sein dass bei schnellen Sequenzen das sich schnell bewegende Objekt zu ruckeln anfaengt.
Da ja interlaced Video immer 50 Halbbilder in der Sekunde anzeigt kommt es dabei zu versetzter Darstellung.
Dies kann behoben werden wenn man in der Timeline mit der RECHTEN Maustaste auf einen Clip klickt und „Change Field Order“ auswaehlt.
Da manche Kameras entweder Upperfield first" oder Lowerfield first" aufzeichnen muss dies mit den Projekt Einstellungen uebereinstimmen. Sonst ruckelts!!
Ich hoffe ich konnte helfen und die Verzweiflung hat ein Ende! 
LG
Blaxxun