Ich bin in Cape Town, auf dem Weg nach Windhoek, am Airlink-Checkin auch schon mal aufgehalten worden und wurde erst einmal Police geschickt, um dort meine weiteren Pläne (schriftlich!) zu erläutern. Mein Auto war in Windhoek, und ich hatte ebenfalls kein Rückflugticket ex Namibia - wozu auch?
Grob eine Stunde später konnte ich wie geplant einchecken. Das hat aber nur geklappt, weil ich sehr reichlich früher am Flughafen war.
Dumme Sprüche gab es auch schon von der Lufthansa in Berlin, beim Einchecken für einen Flug mit 5 Monaten zwischen hin und rück. In der Regel lassen sich solche Fälle immer klären, die Frage ist, wo dann zu diesem Zeitpunkt das Flugzeug ist, mit dem man eigentlich fliegen wollte. Das Carnet solltet ihr immer zur Hand haben, bei solchen corner cases - das war immer der Schlüssel zum Erfolg bei mir. u.A. wegen solcher Absurditäten ist es auch ziemlich wichtig, dass das Auto wirklich auf dem eigenen Namen läuft, und nicht auf auf die Eltern, Kinder, Bekannten oder eine Firma.
PS: die Lufthansa-Problematik lässt sich sehr einfach mit Online-Checkin plus Baggage-Drop-Automat vermeiden - ich will nicht ausschließen, dass das in Cape Town nicht auch geklappt hätte.