http://www.pprune.org/african-aviati...anda-woes.html
Been a few years since I was in that part of the world, Barnacle Bill will give you recent gen.
However, 6 months seemed to be as far as you could stretch it in TZ. As they are all one happy family now (mini EU), the rules should be the same, and we all know how that will work out!
I would recommend using a local company, they are good, but unless the above AOC thing has been sorted out, you may have problems.
The Kenyan CAA is the most obstructive
The Ugandan CAA is the most indifferent
The Tanzanian CAA is the most helpful.
Good luck!