More information:
If I select the Movies tab on my iPod (within iTunes), I can check "Selected" and page down and see most all of the movies. One movie which I just created using Cucusoft iPod Video Converter Suite is not in this list.
But I have "Sync movies" checked, and "All Movies" selected, and only two of the movies are on my iPod.