Is this the flicker you get from an interlaced still? Can't be your scenario as you say you had stills already? Explain just WHERE and on WHAT type of media you are seeing this flicker.

Glad my question made you consider the size of your stills.