It might be cheaper to route your packets far away and then back.
I remember being on an independent ISP (VDSL reseller), and my neighbor down the street was on the incumbent Cable provider. When I did a traceroute, I discovered my packets were being routed across the country, south, across the country again, and back north, before getting to my neighbor.
What was your experience since you are in Germany too?