OK fixed.
I had already enabled language management for the custom post types, but I had not tagged all the posts with a language.
Added the default language to all the posts and now it's all working.
Thanks for the quick answer and the nudge in the right direction!
Simon