I see no rule that prohibits xxx-LHR-JNB//NBO-xLHR-GIG-...
Did they tell you why they would not allow that?
The second part is correct in that you can only re-enter the country of origin once, so your start point would need to be in Europe/Middle East, but outside the UK.