I have found that when I add a whole bunch to iTunes at once, they don't all seem to sync to the iPhone at once. I sync, and some move over, then I sync again, and more move over... etc.
Also, I read somewhere that they have to be 29 seconds or less.