BEIRUT—Iran’s steadfast support for the Syrian regime has rapidly eroded Tehran’s credibility among Arabs, leaving the country with a foreign-policy dilemma as popular uprisings mount across the region.