Coles Myer has ditched a $40 million human resources and payroll software upgrade after months of problems.