It seems like Rhythmbox has a bad habit of not downloading some of the podcast files completely:

But I don't seem to find the option of re-downloading the episode anywhere. Deleting the episode, either from within Rhythmbox or from the file system doesn't help.