I don't find this hard to believe at all. LTC Patterson was acting as a messenger in this situation, he was not "in the chain of command". I can't imagine Patterson making this story up. As far as I know Sandy Berger has not disavowed what Patterson claims and I think Berger would do that in a heartbeat if he could.
Now that former presidents Clinton and Carter have seen fit to publicly criticize and undermine our president, isn't it time for former President Bush (and wife Barbara) to fire back with everything they have?
They've been polite too long and it's now time to take off the gloves and give these two, the two "worst ever" presidents, a pasting.
I can't imagine Col. Patterson making this up either. He was my boss 25 years ago. One of the most straight up Air Force officers, I ever met.