you loading movies in inframe mode? then waiting? before playing the movies?
you using dmx to program cues?
show your exact cue states for cues to start movie playback.

e.g.
cue 1 does this ...
cue 2 does this...