ElectricallyRandom: Where are we going? If we find that the RCBO holds with a charging current of 26A then there is some evidence that a factor in the problem is the magnitude of the current and its heating effect. I suspect - don't know for certain - but either the RCBO is faulty as others' experience has suggested - in which case it is a simple one for one replacement, or that even with a new RCBO in place the real problem is that for the high long term charging current of 32A, the operating current of the RCBO is derated to a lower value than its marked 40A and less than 32A. If this is indeed the case what I would try next is to re-arrange the voltage relay, contactor and RCBO on the rail of the GARO box so that from left to right we had RCBO-Voltage Relay - Contactor. By doing this we move the warm coil of the contactor away from the warm electro-thermal-mechanical trip mechanism of the RCBO and thereby allow the RCBO to operate at a lower temperature which in turn reduces the amount of derating. We can then trial a charging current of 32A again. Does this seem like a plan if we find that at 26A the RCBO holds closed? You will have to call back the electrician to do the re-arrangement. It would be no more than an hour of his time.
I still think the 4mm2 cabling is too thin because the voltage drops as measured by the Tesla charger point are in my view excessive and power is being wasted warming them up. Typically 6mm2 would be used. But a simple solution is to double up the 4mm2 cabling.