Add "Downloaded" as sort criteria
Add a "Downloaded" (without the date) as one of the available sort criterias so we can actually put the downloaded episodes first and then sort them by priority or by publication date. Right now the only way to sort downloaded episodes first is to use the download date criteria, which doesn't allow for a secondary sort criteria.
I am facing to the same issue, however it was fine in the past. I checked my podcast RSS and found that the order is fine in the link, so a kind of "unsorted" option would solve my issue. Eg: http://feeds.soundcloud.com/users/soundcloud:users:319635779/sounds.rss