The removal in May has triggered skyrocketing fuel prices in Africa's largest oil producer.