LATE payments are costing Irish companies up to €4 billion, according to the Irish Institute of Credit Management (IICM).