Hello Erick,
And welcome to Apple Discussions!
First, I would make sure each of your Podcasts are set to the Media type "Podcast" within iTunes. To do this, locate one of the podcast, control->click on it and choose "Get Info" from the Shortcut menu, or choose it from the iTunes menu drop down list. From there, head over to the
Options tab and make sure the Media type is set to Podcast. If not, choose it from the drop down list of options.
As to the TV OUT message, I would make sure the option is turned off anyways. To do this, head to the Videos category of your iPod and then choose *Video Settings*. From there, scroll to the option *TV Out* and make sure it is set to "Off" or "Ask". Then try replaying your podcasts and see if that helps.
Also, if you make any changes to the podcast's information in iTunes as noted earlier, make sure you update these changes by re-syncing your iPod with iTunes.
Hope this helps. 😉
B-rock