Hi Sebastian,
Ich bin bisher zweimal auf dem Landweg (Sudan, Djibouti) und etwa 5 Mal via Bole Airport eingereist. Das Visum ist dasselbe ob du via Airport oder auf dem Landweg einreist. Deshalb solltest du denen auf der Botschaft gar nicht zuviel erzählen sondern einfach das Visum so beantragen wie wenn du mit dem Flugzeug einreisen würdest.
Ist dazu eine Hotelbuchung notwendig, buchst du halt ein Hotel und cancelst es wieder. Ist eine Flugbuchung notwendig, halt Flug buchen (Flexticket!!) und wieder stornieren.
Sobald Du das Visum hast interessiert sich keiner mehr an welchem Grenzübergang du einreist.
Wahrscheinlich gibts das Visum in Nairobi wie Marimari schreibt. Allerdings ist das erst seit kurzem der Fall (2014 als ich letztes Mal bei Chris war, war die JJ voll mit gestrandeten Overlandern die nicht nach Ethio konnten). Sicherheitshalber und auch weil die Regeln immer mal wieder ändern würde ichs doch vorab beantragen, es sei denn du hast unendlich Zeit und einen Plan B.
Lg
Lukas
Edit:
Generell würde ich bei Visa-Anträgen die Story immer so "formen", dass sie nach 0815 klingt um die Konsularbeamten nicht allzufest zu verwirren. Bei abgefahrenen Reisen mit eigenem Auto, Bus, Schiff etc. sind die Botschaften schnell mal überfordert, verlangen Papiere unmöglich zu beschaffen sind (wie z.B. Busticket bei dir, etc.). Besonders bei der Botschaft eines Landes wie Äthiopien, wo den Leuten das eigenständige Denken systematisch abgewöhnt wird.