Hm, bei mir funktioniert das (noch) nicht: shellinabox wird mit dieser Konfiguration (, in der "/etc/default/shellinabox",) gar nicht ge(re)startet.
Was kommt für ein Fehler? Falls du wegen des systemd-Geraffels keine Fehlermeldung siehst, kannst du einfach das Binary per Hand starten:
$ source /etc/default/shellinabox $ shellinabox ${SHELLINABOX_ARGS}
Valider Key ist vorhanden, denn "ssh -oPort=<lauchender-Port-sshd> marco@host1.example.org" funktioniert (ohne PW-Abfrage,) von der Kommandozeile.
Wie genau sieht deine Konfiguration aus? Eventuell kannst du den Key direkt per -i mitgeben.