Is it working better now after the re encode?
Did you download the video at a higher quality than 1080p?
Have you tried another video or does the lag just appear with this particular video?
I never had to re encode a video, but I am always using the 1080p version of it.