Which version of Joomla 1.6 are you running?
And did you switch out the Login module from Joomla for the one from CB? Did you change any of the settings in the module from CB?
I am currently running Joomla 1.6 RC in combinantion with CB 1.3.1 and here my logout works just fine.