Is your iPod Classic only playing one podcast?

The reason for that is the shuffle feature!  Weird I know.  Just turn it off and it will work fine.

Oh? You do want your podcasts to shuffle?  Then you must

1. Select the Podcasts in your iTunes library and go to Get Info/Options tab.
2. Turn off the Skip When Shuffling option, it must say No.