I did ZED to Africa a few years back and had no problems. I think as long as you fly BA, Air France, Lufthansa, KLM, etc you won't have any problems.
That being said, it is the Congo. I'd almost be let down if there weren't some bribery involved at some point....