After a lot of investigation here we think we may have isolated the problem. Our Checkpoint firewall may have been causing issues when we were publishing courses that caused the videos to pause/freeze in random spots. We had several people publish the same articulate file and the individuals that had checkpioint enstalled on their computer had issues while others did not.
It seems to have fixed the problem for now. However, we still find that videos jump a little at the beginning when they are loading to play. Not sure if this could be something that Articulate can solve in the future to make the loading and initial play of videos smoother. Is anyone else experiencing this?