My last Angola visa (granted - it was around 4-5 years ago) needed ambassador level intervention to get issued in under a week. They are quite possibly the most anally retentive bureaucrats I've ever dealt with (and having spent much of my life working in Africa, that's a pretty high bar!).