U.S. Army Maj. Stefan Frederick Cook, the reserve soldier who says he shouldn't have to go to Afghanistan because he believes Barack Obama was never eligible to be president, has had his deployment orders revoked, Army officials said.