Ablehnung Visum wg Einreisesperre

Am 5.1.2015 habe ich in Dakar/Senegal meinen senegalesischen Freund kirchlich geheiratet. Das wollen wir nun in Deutschland via Standesamt offiziell nachholen. Heute hat mein Verlobter von der dt. Botschaft in Dakar eine Ablehnung erhalten, da gegen ihn eine Einreisesperre bis zum 5.6.2018 vorliegt. Warum die Sperre vorliegt, wurde ihm nicht mitgeteilt.

MEINE FRAGE: Wer kann Auskunft übert die genauen Gründe geben? Die Botschaft, die Ausländerbehörde in Deutschland?

Ich weiß von ihm, dass er vor über 20 Jahren schon einmal in Deutschland war, im Alter von ca. 22 Jahren. Wegen Drogenbesitzes (Mariuana) hatte er von 1995 bis 1997 in einer Strafanstalt 15 Monate eingesessen. Nach seiner Freilassung ist er FREIWILLIG wieder in seine Heimat zurückgegangen. Somit ist er NICHT ausgewiesen worden, er hat somit auch keine ausstehenden Schulden für die Kosten einer Rückführung.

MEINE FRAGE: Somit ist die Straftat doch eigentlich verjährt nach 18 Jahren, oder ? Ich weiß, dass z.B. das Zentralregisteramt öfters versäumt, solche Eintragungen nach Verjährung zu löschen.

Bevor wir aber weitere Schritte einleiten, will ich schon den Grund wissen, warum er nicht einreisen darf, wir wollten jetzt am 24.7.2015 in D heiraten...

MEINE FRAGE: Bringt es etwas, wenn ich nach Dakar reise und ihn dort standesamtlich heirate (Familienzusammenführung?)
Wahrscheinlich wird dann ebenso eine Visumsverweigerung stattfinden.

Was können mein Verlobter und ich am sinnvollsten tun?

Ich freue mich auf eine profunde Antwort