My CD doesn't have a bar code printed on the packaging. Is that a problem for CD Baby's distribution partners?

Yes.  All distribution partners require that your UPC bar code be printed on your packaging.  

A UPC bar code can be added to your manufacturing order for $20.  If you have not purchased (or supplied) a UPC bar code during the manufacturing process, you will not be able to order distribution.