Ok.
Dein Schlüssel ist voll in Ordnung.
Den Meldungen aus dem PDF entnehme ich das Datev mit “Zertifikat hochladen” S/MIME Zertifikate meint. Mit Schlüssel hochladen meint es “OpenPGP Öffentliche Schlüssel”
Also nichts mit dem Geheimen Schlüssel. Ist auch gut so.
Datev muss also irgendwie deinen OpenPGP Öffentlichen Schlüssel akzeptieren.
Wenn bei “Schlüssel hochladen” die Datei die du hier angehangen hast nicht funktioniert könntest du noch versuchen einen “Binär” export zu machen.
Dazu beim Export des öffentlichen schlüssels als Dateiendung “.gpg” anstellte von .asc verweden.
Wenn das auch nicht klappt würde ich genau das machen was in der Fehlermeldung steht und den Schlüssel den du hier angehangen hast als Anhang an die dort genannte Mail Adresse senden.
Wenn das alles nicht klappt bleibt wohl eher Datev Support. Mit deinem Schlüssel ist zumindest alles in Ordnung und der hat auch nichts exotisches an sich.