It's been said that estimates are not especially accurate. Try AVI or Mp4 with the MPEG4 compressor, or a lower frame rate or 'quality' to see if this results in a smaller file without appreciable quality loss.

Report the issue by clicking the chevron at the upper-right of the VP window and submit a bug.