I had this problem and they replaced the solenoid and it worked.
Under the driver side battery. The fix only worked for a couple of weeks and it died again. CC works fine some days, other times it won't start at all or it works for a while then dies. Dealer says I need a $1,100 ECM, that is not happening!