I don't have bryce 6 and I haven't used this feature for a long time, but is there a little "E" icon after you convert to a mesh?  If there is, click on that, do you get the standard mesh dialog?  I think there's a feature in there like "solid when booleaning", I seem to recall you have to click that to boolean meshes??