Podcasts don't seem to want to remove from my Zune all the time. When I play a podcast in the zune software, or mark it as played, I would think it would not try to sync with the device, but it does. I have my settings set for "sync all unplayed and partially played episodes" and the songs are on automatic, but they don't seem to want to come off the device all the time (sometimes it works perfectly -- and most the time, if I play them on the Zune device it works and they remove fine, but not 100% on that either). I have to go in and manually remove them in order to clear up more space. It's very annoying.
Also, on the podcast pages, many keep switching to "unsubscribed". I manually press "subscribe" and they start downloading again, but then they seem to switch back spontaneously. I sure hope another version of the zune software is somewhere near on the horizon -- this thing seems to be an exercise in frustration.