I used to have video on my iphone 4 and the latest IOS update made them disappear and I could not sync them back! Unsucessfully tried many times. No problem to sync music though, only video!
What happens when you try?
Did you look in the videos app?
Retrieving data ...