I'll bet it's either still deleting all the podcast episodes, or trying to download them again. The last few versions of iTunes have been "interesting" in terms of how my own podcast selections have been handled, and the last time I deleted really old ones, it re-downloaded them...I'm not sure where in the preferences that's controlled, but it's been a hassle for me. I wonder if that's what's going on for you.