Just making sure, but have you checked the box to make sure iTunes syncs videos. From what I remember, videos are not automatically synced when the phone is plugged in, you have to manually tell it to. Secondly, are you sure the videos iPhone compatible?