Which Export & Share template did you use to output this movie?
Do you have the latest version of Quicktime from Apple, as required by the program?
Which program are you using the play the video? I'd recommend the free download VLC Player. Windows Media Player often has problems playing some video types.