The government has paid more than RM139 million - and counting - in compensation after cancelling a contract with an automotive training company.