Ich bin auch schon mal drüber gestolpert, auch bei meiner eigenen Hausnummer. Am Haus steht 25a, im Alkis 25A und in den Unterlagen vom Bauamt auch noch andere Schreibweisen mit Leerzeichen. Nominatim findet sie alle.
Ich erfasse es so, wie es vor Ort am Haus steht, auch wenn die Karte dann nicht so einheitlich aussieht 
Wobei bei manchen Häusern auch verschiedene Schreibweisen beschildert sind, dann greife ich meist zu 25A.