How about the fact that many in the Muslim and Arab world hated us long before either of the Bush's were president.  I think it has to do with two things.  One is the fact that we support Israel.  The other would be that in the past we have represented ourselves as a Christian nation.  Both of those cause problems for some Muslims.