Video encoding during publish

A .story file with 4 mp4 videos.  Usually, when I publish, the entire course publishes in about 30 seconds. Occasionally, the publish dialog takes much longer and shows "encoding video ..." for ea...