Post any defects you find in the released or beta versions of the ImageMagick software here. Include the ImageMagick version, OS, and any command-line required to reproduce the problem. Got a patch for a bug? Post it here.
I do not believe that montage supports CMYK colorspace. So you probably need to convert to sRGB, then montage, then convert back to CMYK. Best to use profiles if possible.