Listening to the video the starter struggles on a compression stroke. As stated above, check your firing order. Also, when running go to the tailpipe and check if the exhaust flow is consistent and not exhibiting an intermittent misfire. If yes, find out what cylinder is misfiring. Check the operation of the EGR valve as well.