I did a quick search for that interview I saw of Coughlin by Brokaw but didnt find a complete text. On Dec 17 (the day the article ran) on a Special edition of Meet the Press with Tim Russert:
The Capture of Saddam Hussein.
A breif interview between Brokaw and Coughlin took place
Brokaw: And tell us about the article that you have today in the Sunday Telegraph about Mohamed Atta and any connections that he may have had to the Iraqi regime of Saddam Hussein.
Coughlin: Well, this is an intriguing story, Tom. I mean, basically, when I was in Baghdad, I picked up a document that was given to me by a senior member of the Iraqi interim government. It's an intelligence document written by the then-head of Iraqi intelligence, Habush to Saddam. It's dated the 1st of July, 2001, and it's basically a memo saying that Mohamed Atta has successfully completed a training course at the house of Abu Nidal, the infamous Palestinian terrorist, who, of course, was killed by Saddam a couple of months later. Now, this is the first really concrete proof that al-Qaeda was working with Saddam. I saw your interview with James Woolsey earlier and he was talking about the article in The Weekly Standard. And there is a lot of detail there. But this is a document, and I've had it authenticated. This is the handwriting of the head of Iraqi intelligence, Habush, is one of the few people still at large who is in the pack of cards. And it basically says that Atta was in Baghdad being trained under Saddam's guidance prior to the 9/11 attack. It's a very explosive development, Tom.
So if he then says
Contacted by Newsweek, The Sunday Telegraph's Con Coughlin acknowledged that he could not prove the authenticity of the document. He said that while he got the memo about Mohammed Atta and Baghdad from a "senior" member of the Iraqi Governing Council who insisted it was "genuine," he and his newspaper had "no way of verifying it. It's our job as journalists to air these things and see what happens," he said.
Then clearly at some point he is a liar.