The video is probably a flash based video, and the iPad won't play flash based videos. Try opening Safari and going to "m.youtube.com". Some videos that didn't play for me in the youtube app, played fine there. I think that a lot of videos on there have been converted from flash to a iPad friendly format.
