This is happening to me as well. Its really odd because just 2 days ago I was able to watch the same videos on my iPod Touch (1st Gen, 2.2.1) Now for some reason, the same videos won't play. It is happening for about 95% of the videos.
I tried a restore and that didn't help.
This is really annoying!!! 😡