This is very, very strange - i never saw a Camelia cipher at all, and in multi_portal_cipher_priority.conf or ssl_inspection_cipher_priority.conf (https://support.checkpoint.com/results/sk/sk126613) it can not be found on my R82 GW.
You could try to add these to the ":forbidden" section in the .conf files that contains the ciphers the Security Gateway will not accept, but that was for R80.10 and R80.20...
I would try a scan using a different product or ask CP in a SR#.
CCSP - CCSE / CCTE / CTPS / CCME / CCSM Elite / SMB Specialist