Are you taking into account ITU-R aspect ratio correction?
Strictly speaking, a PAL 16:9 image from DVD at 720 x 576 should be stretched to 1050 x 576 for the correct AR, not 1024 x 576 as you might expect.
Thinking about it... that would only make the squish worse!