A New Mexico judge slapped the company with the penalty for an “extraordinary number of willful violations.”