lol [:D]
I presume this is not a live environment you just happen to be deleting ledger entries in?
Create a new database and test your theory again, running the ACIE will update the cost. If however it is a live environment I would request the developer fixes the pretty critical system corrupting issue they have caused [:D]