I have a problem when governments decide it is perfectly alright to interfere in how citizens should conduct their religion or even what religion they should follow, which I believe is a deeply personal affair. I have a problem when there is no separation of state and religion, and when said governments regularly criminalise (up to capital punishment) things like apostasy and blasphemy, which are decidedly mediaeval attitudes.
It so happens that the large majority of these governments are in Muslim-majority countries, where Islam is the 'state religion' (I have a problem with 'state religions' too). Therefore, a reasonable conclusion: it is that particular religion that demands these of its adherents (and worse, non-adherents), and therefore, I mistrust it.
> a number of North African countries as well
For the record, I have little problem with Tunisia.