"Also it's a little odd that he called Pakistan a failed state before Musharraf's coup."

To be fair, it's reasonably obvious that he was talking about the Waziristan border country in particular, not Pakistan in general.