The number of new claims rose in April, after a rule change on how much parents can earn and still be eligible.