However, I found that all was not lost, podcast-wise. In iTunes on my Mac, all my podcasts, including the new one I had just subscribed to, were listed. However, I had to click subscribe to get them to appear again on my iPhone.
Now when you listen to podcasts, your place is kept in iCloud. Start on your iPhone, stop, switch to listening on your computer, and continue where you left off effortlessly.