Thanks Michael,
Actually the movie was cut on Avid – outputted as a1920x1080 H264. I then imported into FCP 7 in order to do some colour correcting. Looking at the outputted file from Avid, though, it appears that the pixellation/banding is already evident.
Avid issue?