What I saw looked like video transferred to film. There must have been quality control issues with some of the AOTC prints at least.
ROTS looked pretty good on 35mm, and I saw it in a couple different venues, so the odds are I was seeing different prints.