Yes, I have seen it for a very long time. The Bible Videos app will not download certain videos. It doesn't matter if it is an iPhone, or iPad, doesn't matter which IOS. It has the problem since IOS 5. It always get the same error saying that it can't download because of some internet error.
I have tried this on my Comcast 50 meg download speed. Every single chapel in our Stake located in the Salt Lake Valley. I have tried it on several networks at the Riverton Office building no joy there either. I have tried it on an iPad 2, iPad Air, and iPad mini Retina. I have submitted several bug reports and get zero response. I have offered to take my hardware to a location they suggest, still no response. I gave up. I just figured too many cooks in the pie. It is such a super piece of software, too bad you can't get everything download. One more thing I have restored and iPad 2 as new and only installed Bible videos 3 times. Same error on the same videos. Good luck would love to see a solution. I love teaching with bible Videos. It is super when hooked to a monitor. I now download using the Web interface. Put it into iTunes and sync the iPad when I need a video. That has been the only method that I have found that works every single time.