The biggest problem (besides the issue itself) is awareness.
Apart from here where else are you reading of the issue? A topic on MacRumers is the only place outside of here.
If you go to any of the reviewers you don't see anything being mentioned of the problem, so why is that the case?
Either it's not so much an issue (which clearly we know it is), it's bad reviewing (I can accept that for a good number or reviewers), or it's simply a use which does not seem to gather much of an audience.
I'm betting on the last one. Apart from the good members here how many of your family and friends are aware of the problem with the Podcast App?
Report it as an issue to Apple here ~ http://www.apple.com/feedback/podcasts_ios.html