I have had the same problem......sometimes they even start to play at the end of the podcast. There doesn't seem to be any kind of pattern, or it might be easier to diagnose.
iphone5: wish list
More memory
Faster speed
Lockinfo built into OS
bigger folders for apps (ipad has 20)
Ability to close all apps at once
Better app switching
Better notifications