It would be great if you listed out your system specs.
Are you sure you are running a full HD video/movie. The movie resolution should be atleast 720p, or ideally 1920 X 1080. Running a lower resolution video/movie pixellates the images on an HD screen. Maybe, first you ran a true HD movie (which would give the best image quality), & then a lower resolution one.