In early April, Army Reserve soldiers in Pennsylvania were told in a redeployment briefing that evangelical Christians and Roman Catholics were "extremists," the same category as al Qaeda. Later that month, the Southern Baptist Convention's website was blocked on Army, Air Force, Navy and Marine Corps bases due to what the military's software filter told Web users was "hostile content." And in early May, news reports said that an anti-Christian crusader had proposed new rules for the Pentagon so that military-service members could be court-martialed for sharing their faith. But the initial reports on these matters were exaggerated, taken out...