Can delete songs from iPod shuffle automatically but not podcasts

Suddenly when I delete songs from my iTunes library they will also be deleted on my iPod shuffle, which is what I want, but when I do the same with podcasts (delete them from my iTunes library) they do not automatically get deleted from my Shuffle.

Any ideas on what's wrong? Thanks.