The department has gone from having one of the best clearance rates nationwide to one of the worst.