jmsbert
Vielen Dank für den Hinweis. Das Problem sollte nun behoben sein. Es bestand darin, dass bei der Malgartener Straße ein bicycle=no gesetzt war, gleichzeitig jedoch beim an Einmündungen die Verbindungsstücke zum Radweg fehlten - z.B. Ein mündung Meyerhofstraße zur Malgartner Straße. 
Aktuell funktioniert hier [1] das Routing noch nicht richtig - beim nächsten Update der DB sollte es aber passen.
[1] https://www.openstreetmap.org/directions?engine=graphhopper_bicycle&route=52.48623%2C8.02164%3B52.48654%2C8.01307