What format are you going to? DPX, Quicktime, MXF, etc.
What codec are you using? ProRes, DNxHD, etc.
Have you tried using a different transcoding software - Quicktime Pro, MPEG Streamclip, 5DtoRGB, etc.?
Ryan Holmes
http://www.ryanholmes.com
vimeo.com/ryanholmes