I actually did compact the database. The problem does not just affect the existing data. Is is the same when I enter new people.
It seems to be only an issue some for German places, I just tried to search for Tucson and it worked fine. Tried again for "Munich" and got:
Bavaria, Bayern, Germany
Bavaria, Landkreis Muenchen, Bavaria, Germany
Bavaria, Muenchen, Bavaria, Germany