The movies on my iPhone don't show a preview icon
I've had that happen to me, the only workaround was to turn off Movie sync'ing in iTunes, Sync your device, then turn Movie sync'ing back on, Sync again.