Problems with Custom Post Types and 404 Error

Hi there,

I am completely lost and have tried all the options that I could find with no luck. I am sure that a combination of the solutions out there, something works but I can’t seem to find it.

The Set Up:
I have set up a custom post type with a custom taxonomy which is working in the back end. I’ve also added WPAlchemy in to the mix (because we’ve used that before and it worked a treat) and put all of that inside a plugin so we can re-use the code if we want. You can see that at the link below:

http://pastebin.com/7nLfUmEY

The Problem:
I tried to initiate this on the site I’m working on and all seemed to be well on the back end. I then copied one of the taxonomies in to the custom menu and visited it from the from the front of the site to be greeted by the following:

Nothing found for Ranges brooklin.
(http://dev.brooklinmodels.co.uk/ranges/brooklin/)

Searching around I found some different ‘solutions’ and have tried implementing them:
1) I visited the Permalinks page to flush the cache
2) I added the flush links function to the plugin so it would flush the permalinks on each page (just for testing you understand)
3) I added in template files for the taxonomy and page to the template directory

That seems to have exhausted all of the options I can find online. I know this is a permalinks problem because when I turn them off it starts working as expected. I just have no idea where I’ve gone wrong this time.

I’ve never had this problem with custom post types before and I’ve created quite a few. I am completely lost with this.

Please help

19dozen.