The sensitivity of shot noise to the interplay between Kondo correlations and superconductivity is investigated in a carbon nanotube quantum dot connected to superconducting electrodes. Depending on the gate voltage, the SU(2) and SU(4) Kondo unitary regimes can be clearly identified. We observe enhancement of the shot noise via the Fano factor in the superconducting state. Its divergence at low bias voltage, which is more pronounced in the SU(4) regime than in the SU(2) one, is larger than what is expected from proliferation of multiple Andreev reflections predicted by the existing theories. Our result suggests that Kondo effect is responsible for this strong enhancement.