I am also experiencing this behavior when listening to podcasts. Specifically it seems to occur after an in-podcast ad runs. Once the ad completes it seems Pandora assumes the episode is over and skips to the next one. This means it usually skips to the next episode after playing roughly half of the previous one.
... View more