iTunes : How to fix error message that video file cannot be copied to iPod / iPad

I recently bought an iPod Classic and since this iPod has a large capacity, you can easily store movies on it. So I added a .MP4 video file to iTunes and it was able to play the movie without a problem. So I decided to Sync the iPod to add the movie to the device, but to my surprise an Error Message window showed up stating:

...was not copied to the iPod ... because it cannot be played on this iPod

In this article you will learn how to solve this problem in two different ways.