When President Obama entered office, he dreamed that his hope-and-change messaging and his references to his familial Islamic roots would win over the Muslim world. The soon-to-be Nobel Peace Prize laureate would make the United States liked in the Middle East. Then terrorism would decrease. But, as with his approach to racial relations, Mr. Obama’s remedies…