Were you shooting the same sort of scene, at the same ISOs?
I generally find my 5D3 files are around 23-28mb, so 25 is not unusual at all. If there are areas of similar tone in the image (blue sky or grey road for instance) or without a lot of fine detail, and shot at low ISO, that would be where I would expect it to be.
I would only expect it to get up much above 30mb if I was shooting scenes with a lot of fine detail (such as leafy foliage) no solid areas of tone and / or shooting at high ISO.
The file size can vary a lot, depending on how much it can be compressed. If you have only had the camera a week, I'm guessing that what you shot before the update is different to what you just shot after the update, and the difference you are seeing is just the difference in compression allowed between the two scenes.
I am still using the original firmware, I have never bothered updating it, so my typical file size of around 25mb is not due to newer firmware.