Det här kanske är ett användarfel, men jag provar att skriva av mig.
Om fältet land inte är ifyllt med "Sverige" i adressboken så defaultar GPS/kartfunktionen till <adress på min kontakt> samt med tillägget United States efteråt. Givetvis hittas inte adressen.
Jag kör engelska menyer i telefonen, men allt annat är inställt på svenska. Lösningen för mig nu verkar iallafall vara att lägga till Sverige på varenda kontakt i adressboken, vilket kommer ta tid.. :">