This happens to me as well. I think this is due to the videos not being suitable for certain countries. It doesnt work on my iPod 4th Generation, and i am in the United Kingdom.