Given your hardware lists a Vaio I presume you're running window$. If so you can always try Videora which will convert most window$ video file formats to iphone/ipod format.
If using os x then you could always use Quicktime Pro and export the video in the correct format.