Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
More likely it's just in an incompatible format. Not all MP4's are necessarily the same.

Might consider dropping it in Handbrake and converting it to iTunes format.

jW
 
You can also use VideoSpec to analyse the file and post the report here.
Also use VideoSpec on a working .mp4 file and post that report too (as I don't use iTunes for videos).
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.