Zum Problem kann ich auch nur sagen, was gesagt wurde: es kann eigentlich nur daran liegen, dass die Sequenz falsch eingestellt ist. Als Tipp: Damit solche Einstellungsfehler nicht passieren, klicke ich immer rechte Maustaste auf den ersten Clip im Projektfenster (noch bevor er in die Sequenz gezogen ist) und gehe auf "Neue Sequenz aus Clip". Dann werden die Einstellungen davon übernommen und es kann nichts schief gehen.
Übrigens: den Arbeitsschritt "Gesamten Arbeitsbereich rendern" kannst du dir vorm Exportieren sparen, das ist nur dafür da, um bei der Bearbeitung eine flüssige Vorschau zu erhalten. Wenn dir aber die Vorschau beim Bearbeiten ausreicht, brauchst du das gar nicht zu machen (am Exportieren ändert das nichts).
Edit: Gut, genau da ist der Fehler in den Einstellungen (Auflösung/Seitenverhältnis). Leider kann man das nachträglich nicht ändern. Also wie beschrieben eine neue Sequenz erstellen und dann aus der alten rauskopieren in die neue rein.