I had literally this exact same scenario happen but with Podcast Addict. It's still my favorite podcast app by far but the auto re-sorting threw me off for a while until I got used to it.