Breadcrumbs with Custom Post Types?

I’ve tried both Yoast Breadcrumbs and Breadcrumbs NavXT and I can’t seem to get either to work with custom post types. Anyone had any luck with this?

A single ‘News’ post on my site displays:
Home -> Blog -> My News Post

Instead of correctly displaying:
Home -> News -> My News Post

Breadcrumb NavXT has Custom Post Type support since 3.6.0. You might encounter some options problem. Please try to reset them or take a look on the development version. Backup your settings first with the export / import settings feature.