A new class of Chicago police recruits has not been paid since they were hired nearly a month ago, their union told NBC Chicago.