Instead of just walking or driving 130 m using the bridge it leads me over a bridge much further away.	
When checking openstreetmap* it is obvious that someone divided the bridge with a node exactly on the border. OSM is correct. You can see in YOURS that it works.
I assume somehow in the map creation process these 2 bridge halves are not connected. That's (most probably) why it can't route over the bridge.
I encountered the same strange route and I always have small local roads checked (which should be a default in the application anyway).
The latest versions I have (and can download) are 44-201608150 for north/east Germany, and for Austria 44-201607210 and Germany South 44-201606240 and West only 44-201607250.
My map versions are 2016-06-24 (Germany South), 2016-08-15 (Germany East) and 2016-07-21 (Austria), no newer available at the moment. The strange routing even happens as pedestrian. I did check OSM and couldn't find an error (and, btw, no history note, that's why I asked here), so I think it's a mismatch between the different MFN map versions because I'm sure the routing was alright last year.