Ich habe jetzt mal Spaßenshalber die aktuelle Version von FE "blank" installiert und eine Meldung mit einer Anschrift aus eurem Beispieladressverzeichnis generiert.

Und siehe da......der selbe Effekt. Es kann keien Anschrift gefunden werden im Meldetext.
Also müsste es ja scheinbar ein Grundlegendes Problem sein.