The instructor of a college course that taught top military officers the United States was at war with Islam has been relieved of teaching duties and the course ordered redesigned to reflect U.S. policy, a military spokesman said on Wednesday.