I just solved this problem. It wasn't at all obvious.

Didn't work:

- Move the app to the SD card (it was already on the SD card)
- BP → Settings → General Settings → Podcast Download Folder →...