Timothy Haugh, who also heads US Cyber Command, was let go along with his deputy at the NSA, Wendy Noble, the newspaper said.