McClatchy broke the story, at this link.  The pertinent parts?

Well, it goes like this:
A senior Justice Department official has resigned after coming under scrutiny in the Department's expanding investigation of convicted super-lobbyist Jack Abramoff, according to a Justice Department official with knowledge of the case.

Mr. Robert E. Coughlin II, was deputy chief of staff for DoJ's criminal division.  This section oversees the Abramoff probe.

DoJ's investigation spread to look at lobbyist Kevin Ring.

Ring was a close, key asociate of Abramoff. Apparently, Jack got him government work, then got him private work, working for Jack lobbying, after he left government.

Coughlin is a long-time, close friend of Ring.

Ring, it seems, flipped April 13, the same day the feds raided the home (or business, I forget) of Congressman Jerry Lewis (R-Ca) (late of the Appropriations Committee).  

DoJ says Coughlin had recused himself from the Abramoff investigation.

This diary over at Kos has a little more on the story.

And, then you turn away from the screen for a minute to pet the dog and, when you come back,  POW - the DC Madam's claimed another scalp.  First it was one of the "shock and awe" pitchmen.  Now, it seems a Deputy Secretary of State, Mr. Tobias, was a customer of her escort service.  He was also the Bush Admin's "AIDS Czar" - pitching abstinence, of course.

He's resigned.  The story moved at 8:58 PM ET. (talk about burying it).

And, we find out the "major media outlet" the Alleged Madam shared the fifty-six pounds of phone records with was --- ABC News.

Tobias' private cell number was among thousands of numbers listed in the telephone records provided to ABC News by Jeane Palfrey, the woman dubbed the "D.C. Madam," who is facing the federal charges. In an interview to be broadcast on "20/20" next Friday, Palfrey says she intends to call Tobias and a number of her other prominent D.C. clients to testify at her trial.
"I'm sure as heck not going to be going to federal prison for one day, let alone, four to eight years, because I'm shy about bringing in the deputy secretary of whatever," Palfrey told ABC News.

Palfrey ... says there are a number of other prominent Washington, D.C. men who will be on her witness list.  "I'll bring every last one of them in if necessary," Palfrey said.

As the Bush administration's so-called "AIDS czar," Tobias was criticized for emphasizing faithfulness and abstinence over condom use to prevent the spread of AIDS.

You can't make this sh*t up.  First there was Feely Foley, hitting on pageboys.  Then came Ted Haggard, doing meth and men.  Now it's the AIDS Czar - that pitcher par excellence of abstinence and faithfulness - spending lots of dough on alleged hookers.

So they pulled this poor alleged terrist sucker out of some torture hole (I thought all those were closed...) to make some noise.  All this was to avoid attention on:
(1)  the DoJ doc dump today which, along with some leaks, has shown the USAs in the MD Pa, ED Wis, D Minn, and WD Mo - all electoral toss-up regions last fall - were also on the hit list for firing, besides the 8 who were fired;
(2) more attention on Abramoff's tentacles reaching almost as far as Deadeye's, discussed above, and
(3) to avoid more attention on exactly why they had such a problem with Carol Lam (who's being named lawyer of the year or something similar by the San Diego area bar) - the problem being, per emptywheel, that she was about to tie Wilkes, Foggo, Cunningham, MZM, the Dukestir, Deadeye's office, bribery, and MZM running the Admin's enemies' list (using the DoJ and admin access to databases) into a nice tight package.  In other words, her investigation seems to have been leading directly into the WH and its domestic spying programs.  emptywheel did a nice piece on this recently.
(4) Hypocrites and Hookers.

It led the top of the hour news on all the talk shows, and every time I heard it, I wondered why this obviously cold story was being reheated.

Or maybe you think that Tony Snow just picked up the phone and let the Times know that he'd like to see a story printed.

Or maybe the answer is in the very article you linked:

Abd al-Hadi was taken into CIA custody last year, it emerged from US intelligence sources yesterday

Or perhaps you wanted the Administration to sit on this news for a few years?

Hey guys, good job. Glad you got him.

What we do have is complaints about the administration trying to manage the news, and various other evil actions.....

But what that has to do with Freewill's false claims... and I proved them false... and his psycho babble I really don't know.

DA ... I resorted to the yadda yadda response just because of your comments like the above. It has nothing to do with the subject, and ignores facts presented.

So..

yadda yadda yadda yadda

Now, it seems a Deputy Secretary of State, Mr. Tobias, was a customer of her escort service.

there was no sex involved, only massages! according to reports, he's changed services, to one using latin american "providers".