Podcasts that I have played or marked as played on my iPhone are not showing as played when I sync to iTunes and are not being removed
This is not an exact answer to your problem, but it helps avoiding it!
I have given up using the Music-App and iTunes for Podcasts. I now use the App Podcaster and I am so happy with it.