Redbox had stopped paying many of these retail partners contractually owed commission fees long before it went bankrupt, leading to lawsuits from major chains including CVS and 7-Eleven.