Make sure you have the quality slider set to the desired quality level. If you have done that, then you can also try increasing the Key Frame distance inside the "Advanced" menu, under the "Video Encoder" tab.

If this doesn't work, then perhaps you can send us an email with your problem and we can take a look!