In July 2010, Abby Ellin, a New York-based journalist, got engaged to a Navy doctor. He seemed exotic: He told her that he had worked undercover with the CIA and had made contact with Osama bin Laden.