If it's "HD," the resolution is too high. It seems some "SD" (standard definition) videos are also too high for some iPods that can play video.
The current iPod classic can generally play videos with resolution up to 640 x 480, according to the specs
If it's higher than for in either number, iTunes will not sync that video. You can do a Get Info on the video to check its resolution.