In Johannesburg I had same problem with easijet. Must make reservation on telephone. That is not so cheap. Also-had to pay money for making booking on telephone - £20 I think more to fly from Munich to Stansted.
KLM not more expensive to Amsterdam and London but loose bag in Amsterdam. Next time I drive?