Interesting. Breitbart has Ollie making that claim on Steve Malzberg's show:
"Someone paid a ransom," North said. "Whether the Qataries paid it, or some big oil sheik, or somebody used our petrodollars, but there was a ransom paid in cash for each one of them, my guess somewhere in the round numbers of $5 or 6 million to get Bergdahl freed. I know that the offer that was on the table before was close to a million."
So, in other words, a ransom might have been paid, but you won't find it in the USG's check register.
Reportedly, the Haqqanis don't do anything that doesn't result in a wad of cash coming their way. That's probably the basis of North's claim.
The cash probably did come from Qatar...in return for, shall we say, "future considerations".