Hi and welcome to the forum.
What version of BeyondPod are you running? There have been quite a few changes to how feeds are handled since 4.1.27, including some bugs introduced to 4.1.44 (which was released to the Play Store, but the rollout was stopped when the bugs - which mostly affected feeds hosted by Amazon - were reported), and some fixes in later beta releases (the latest beta is currently 4.1.47).
BTW, I can't reach the link you've posted:Server not found
Firefox can't find the server at redacteddomain.com
What's the feed URL?
Julie