Error "Unable to download podcast" on iPhone

I had to erase my iPhone and backup my data onto iTunes. After I reinstalled everything, I was able to download a few episodes of my subscribed shows but I could not download anything starting on 04/23/25.

I have plenty of storage space, I logged in and out of my Apple ID. I am tempted to delete the podcast app and reinstall it but would hate to lose the current episodes I am still listening to. Any suggestions?

I kept on getting this error message below.

[Re-Titled by Moderator]