Protected 18650 batteries shut down after I introduce a capacitor to the circuit, why?
It is due to high inrush current in to the system. 

The batteries shutdown due to over current. I think you are exceeding the rated current of the protection circuit. 

Add an NTC thermistor to limit the inrush current. This is a simple and off the shelf option.