Well, yes, Islamic democracies have failed before, but mostly because of tension between the two branches of islam, sunni and shia. This happened between catholics and protestants in Northern Ireland before.
Also, any religion interpreted in a radical way is dangerous. The KKK had a huge cross in all of their meetings and the Nazis taught racist creation stories based on the Christian god to their students.