PM = Pure Maps, OSMSS = OSM Scout Server.
When using PM in offline mode (settings -> profile -> offline), PM uses OSMSS to find addresses, routing and displaying maps, whereas in mixed and online mode other sources are used. At the moment, (running in offline mode) PM returns "no results" whenever I search for adresses (because OSMSS crashes due to a seqfault in the backgroud, maybe due to some corrupted databases, as rinigus supposes). So, the only thing you would have to do, is switching to offline profile in PM and search for any adress. If you get some results, the problem can be narrowed down to my device... Thanks for your aid!