Violent crime figures are up 22 per cent as some forces have failed to properly record cases in the past.