I too am unable to sync some videos, but I didn't purchase them from the itunes store. They are music videos from my Iron Maiden Enhanced CD's. They are all in Quicktime mov format, but when I tried to sync them to my 3G, it says something like the format isn't supported. 🙁