Mein Mann musste auch einen Termin bei der Botschaft machen... diese Regelung ist schon seit Dez. 2007 in Kraft.
Anfangs hatten wir das gleiche Problem, bis wir dahinter gekommen sind, dass die Nummer nur von einem Festnetz Telefon erreichbar ist. Mit Handy ging es bei uns auch nie.
Hoffe, die Info hilft dir/euch weiter... er soll es nochmal über einen Festnetzanschluss probieren und den Reisepass zur Hand haben. Muss dann über so ne Maschine, einen Termin per Knopfdruck machen und seine Passnummer eingeben.
Viel Glück!