I think this question reveals one of Bush's BIG weaknesses and failures as POTUS: his poor communication skills.
Bush was unable to get a majority to remain committed to the very real GWOT or steadfast against global jihad and creeping sharia, while Gore was able to convince the world that AGW was not mere socialist flim-flam.
Cheney was at best a ZERO on the PR front, too - more often than not, he was actually a PR liability. Powell and Armitage were traitorous sabotageurs. Rice an incompetent. Runny tossed over the side.
Petraeus saved the day.
Perhaps the REAL core failure of the Bush Administration was not Bush's personal lack of any communication skills, but his team's lack of a real cohesive anti-gloabl jihad policy: they kiss Abbas's ass, let Assad off the hook for the Hariri assassination and their NOKO nuke facility, and pretend CAIR is okay, and pretend that Islam is an ROP.
ACTUALLY: With a muddled policy and a CEO who can barely talk it's amazing we've done so well!
We know why:
GOD BLESS THE TROOPS!