Sort:  

Have you tried compressing the video to be smaller?
I use handbrake and no longer have issues.