Using rhythmbox to subscribe to the following podcast: http://www.kingworldnews.com/kingworldnews/Broadcast_Gold+/rss.xml is unsucessful. I realized the XML has an empty <title> tag, so I downloaded the XML file and locally modified it, filling the previously empty tag. Now rhythmbox subscribes correctly to the feed and starts downloading the most recent episode. Package versions are as follows:

ii  libtotem-plparser12               2.26.1-0ubuntu1                   Totem Playlist Parser library - runtime version
ii  rhythmbox                         0.12.0-0ubuntu4                   music player and organizer for GNOME

Subscribing to the podcast with gpodder works and also google reader subscribes to it correctly, so I was hoping Rhythmbox would also bypass this non-compliance on the part of the feed publisher.

Unfortunately I cannot upgrade libtotem-plparser12 to a new version without breaking a lot of other dependencies, so I cannot verify if this problem exists in recent releases.