gPodder, like several others, was unable to parse the feed files and add the subscriptions. Or maybe it was a matter of finding the "right" URL. Clementine is one of only two I had that was able to find podcasts via search, and the only one that successfully found and parsed the feeds.