I have no way of knowing for sure; but, yes, I do think they paid.
I can't provide a link, but I know we paid several million to --I think it was Abu Syef--in E. Timor a couple of years ago for some hostages. The article was in an Australian paper and posted here, but we were at a different URL then. The article has apparently been lost because I've tried to retrieve it before. It even gave the name of the US official who was in the negotiations. (Toon was still president then)
I know there are many (most likely a majority) who would never believe Bush would authorize a payoff. I disagree. He pays off our enemies all the time--he just does it through various "aid programs" and "grants" and "trade agreements"--and it's not called a payoff. Surely no one thinks Muscharraf is supporting us because he agrees with our ideology.