Can't find any streets in WP8 Maps app

As the title says, searching for any streets where I live in Germany always fails on my HTC 8X. Does anybody else have this problem? Is there any way to solve this?