1) They're just dumb.
But, I think their perception of Obama is different than ours. They feel betrayed. After all, Jerusalem was put back into the DNC platform, Obama keeps bragging about killing Osama Ben Laden, and Israel still exists.
And maybe the biggest...he keeps telling the media he is not a muslim, but is a christian (after being raised muslim). I hear that is frowned upon in the Islamic world.