Weiss owed $22.7 million in monthly payments and penalties to the state as of April, and West Suburban owed about $34 million, according to letters from the state department.