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