what was their usage per month before the CU change ? and after ?
Does the property have any electrical heating at all? Underfloor?
500 extra per month is a lot
and as above turn the circuits off 1 by 1 to see if anything changes much - this should gibe you an idea which circuit is using the...