I ran into a similar issue in D7 and opted to use Easy Breadcrumb: http://drupal.org/project/easy_breadcrumb.
Easy Breadcrumb compiles the breadcrumb from the URL, and is simple to set up. But it seems like it should work in yours.
Here is an example of how it works:
- URL: www.example.com/portfolio/french
- Breadcrumb: Home › Portfolio › French
What is wonderful about Easy Breadcrumb is that it doesn't matter whether you are using content types or, taxonomies, views, or whatever, because it only looks at the URL. Because it relies strictly upon the URL, however, it won't be appropriate in many cases.
I wasn't comfortable with how it handled searches (Home › Search › Content › [Search term]) and recently messaged the maintainer about the possibility of being able to list instances in which Easy Breadcrumb would be omitted, and he obliged in the latest release.