Yee, 36, served as a chaplain at Guatanamo Bay, Cuba, where he had daily interaction with al-Qaida and Taliban prisoners.
Last September Yee, a Muslim convert who speaks fluent Arabic, was detained on suspicion of espionage. However, the Army only charged him with transporting classified information without a secure container, and then even those charges were dropped.
Then the Army accused him of adultery and having pornography on his government computer, but those charges were dropped, too.
This cycle of charges and withdrawal of charges has generated lots of bad publicity for the Army. Earlier this month, Yee got a letter from his commander at Fort Lewis, Wash., warning him that speech that "undermines the effectiveness of loyalty, discipline, or unit morale is not constitutionally protected."
Yee's lawyer, Eugene Fidell, told ABC News: "The punch line is, 'Pal, you're walking in a minefield and we're not going to tell you where the mines are; proceed at your own risk.'"