OK,

Re-cut the domestic trailers for "Inferno" with HQ23.98 encodes, let me know if it's any better.
I did find more information on the HQ59.94 encodes, and it would point towards being interlaced.

Of course any down-scaling from the 1080i would surely result in a highly noticeable picture degradation.