I would try to contact the Ugandan consulate in Bulgaria or the Embassy in Berlin (Germany).
Sometimes these things are sorted out per physical mail and you may be more lucky with appliyng directly in the destination "political area" rather than the departure one.
