Hi CamptownLady,
Thank you for using the Apple Support Communities. I understand you have a question about podcasts.
Regarding deleting podcasts, what method are you using on each device? When you say the podcasts are deleted but the title remains on your iPod, what exactly do you see? Are you deleting the podcasts using the method under the "Download or delete episodes" section? Subscribe and listen to shows in the Podcasts app.
Also, how are you adding these podcasts to your iPod? If you're syncing them from the computer, you might try these steps to remove them by syncing again: Sync your iPhone, iPad, or iPod using iTunes on your computer.
On the PC end, what steps are you using when you delete the podcasts? Are you subscribing to these podcasts?
I hope this helps get you started.
Take care.