yes, it is possibly a fault in the oven, though this is not common if it is new and dry. It will have been tested before leaving the factory.
However
If the RCD trips at 30mA
And you already have a leakage from other appliances of 29.9 mA
then very little (and a reasonably acceptable) leakage from the oven will push it over the edge and cause a trip. The oven is hardly to blame in that case
(in fact, background leakage always occurs to some extent, and varies from time to time, so my figures are not entirely realistic, but you get my point)
Background earth leakage most often comes from "watery" appliances like kettles, washing machines, dishwashers, coffee-makers, showers, immersion heaters, boilers and their pumps... and ovens. So try unplugging all of those and see if it makes a difference. Fixed appliances will (should) have a DP switch on the wall if they have no removable plug.
If you have had a new CU and a new kitchen circuit, the electrician could reasonably have been expected to make some tests to validate his opinion. If you call out the oven manufacturer's engineer I expect he will test the oven and may well declare it to be within acceptable limits.
What paperwork did the Electrician give you after changing the CU and installing the new circuit? Does it show test results?
Because oven always get a bit of earth leakage, especially as they age, there is a good argument for not putting them on an RCD (especially a shared one which also picks up leakage from other appliances)
p.s. can you tell us the brand name on your CU, and post a picture of it, showing the breakers? There is possibly a simple remedy.