IPhone is picky what codec u use. I don't have a precise answer, but surely Finalcut gives u a few codec choices? Try them all see which one sticks. Use a 5 seconds clip so ur trials won't take too long.
Finalcut doesn't have an "output to iPhone" setting?