The Education Department canceled its deal to buy 55,000 King James Version Bibles for schools, but an agency spokesman said they will issue a new request.