The annual Transparency International CPI has shown corruption is perceived to be a major problem in the MENA region.