I have issues uploading MP4 videos to EasyWorship. When I play the videos the quality is very poor and images are usually distorted. I have tried with other formats as well but it is the same. 

Any recommendations or a step by step, please?

First off you need a computer that meets or exceeds the Recomended Hardware Specs. See my post to your other thread about this.