For the clusters to be visible while opening a case, there are two criteria. 

• Either pulse has to be enabled. Steps to enable Pulse here. 
• Or the cluster must be licensed completely with valid licenses. 

It takes anywhere between 6-24 hours for the clusters to reflect in the case creation window after they are relicensed/licensed, or Pulse is enabled.