Если ты сам исходник 720*576 физически масштабировал вручную, то качесто, увы, будет страдать. В премьере для этих целей есть отдельная функция (поменять аспект пикселя с квадратного на прямоугольный)