Mazda 3 Astina GPS problems

We purchased a new Mazda 3 Astina in March and since picking it up the GPS has had problems with locating our car on the screen maps. This generally happens when we start the car for the day and after some time the GPS locates our car correctly on the right road and performs well for a while. We have taken our car back to the local dealership twice and now have had two new versions of MZD software loaded (the latest being version 56.00.513). Going back to local dealership tomorrow for a Mazda Tech to have another attempt at finding the issue, but I was wondering if anyone else has had this problem.