Yeah, this just started happening to me too. I couldn't find anything in the forums either, but I checked the iOS 5 manual that you can download in iBooks. If you swipe across a podcast in the iPod app, a delete option will pop up. If you delete the podcast on your iPhone and in iTunes, you should be good. I haven't found any other way to do it.