I had the same problem a while back. I deleted the app, reinstalled it, and it’s been fine ever since. I usually download the podcasts at night and listen to them in the morning at work.
Thank you for the suggestion. Tried re-installing too in the past and that hasn’t worked. Glad it worked for you. It’s really mystifying as to why it works for some and not for others.