A screenshot would be helpful. Also, what did you encode the footage in (AME?)? What were your settings? Data rate? Frame size? Keyframe distance? Those options all determine how your footage looks on the way out the door. Even the best footage can be significantly degraded on transcode for delivery.
Also, where are trying to deliver this? Web? Broadcast? DVD? Blu-ray?