The economist answers this issue partially (not too impressed w/ the article, but there are some good observations that explain the dynamic more accurately) (
http://www.economist.com/node/21562960)
I agree that in these cases it was an opportune moment for politic-religious factions to exert power. Getting their base riled up, often with disinformation.
They can make anything up in places where anti-US sentiment is already high, which in the first place was already fueled by earlier misinformation. Don't forget that in many countries illiteracy rates are high, so it's much easier to manipulate information. That is not to say that there are no actual gripes about some of the US policies abroad, but a lot of it seems to be turned into propaganda for their own political purposes. Just like in Europe or the US, it's easy to misrepresent or simplify 'the terrorist.'
Look at Yemen especially in light of the persist drone strikes to eliminate AQ figure heads, and in large parts supported by former president Saleh who did so, to secure and consolidate his own power structure. The current political transition is fraught with problems and it remains to be seen if it all ends with a new constitution and presidential elections in 2014.
Drone strikes, disfranchisement and exploitation, high levels of illiteracy, high levels of corruption, strong military and intel services, who pull the strings, 20B (since 9/11) in aid from the US to prop up security so that nukes don't fall in the hands of Haqqani/AQ and add to that the tribal and politico-religious factions in ****stan.
In Sudan, especially the north, they feel shafted because of the secession of the south (and the need to 'share oil revenues' with the South), due to, in large parts, the interventions in, what Sudan perceived to be, the internal affairs between the North and the South and the North and Darfur, in a highly factious society with a numerous shifting allegiances.
Egypt is poor and after the revolution, still very few jobs have been created. Part of the current situation is (rightly or wrongly) attributed to (and exploited by factions within the country) US' efforts to prop up Mubarak, who received 1.3B a year for keeping the peace with Israel (Israel has gotten on average 3B a year, for 'protection and development) and combating radicalism.
Morroco and Algeria, as well as West Africa/the Sahel are becoming more important in the fight against terrorism, esp. AQIM in the Sahel (See Mali), so we'll see what happens there. Poor countries with weak governments, propped up by the US/EU/NATO to fight terrorism (i.e. military and security development), often with disregard for human rights, good governance, rule of law.
Tunesia so far seems to do quite well.
Also, the impact of 'social media' goes both ways. It's been used to oust dictators and to demand reform and now other social actors exploit the same technology.