Just wanted to provide some info to help in tracking down this issue.
It looks like the Video Bombcasts appear fine under the "All videos" video RSS feed, but only some appear under the "Premium" video RSS feed. Possibly just a tagging issue where the video bombcasts aren't tagged as 'premium' content so aren't being picked up automatically by the RSS generator?
As of this posting the latest video bombcast under "All videos" RSS feed is episode 579 (16 April).
Latest video bombcast under "Premium" RSS feed is episode 577 (2nd April).