Regarding the destination for the backups, I always understood it to be on the user's PC and the first backup I did confirmed that. However, the recent - in the last 2 months - upgraded version 4.2.0 of Mazda Toolbox seems to back it up to their servers. I carried out a further backup and it said it had been done, but I couldn't find evidence of the file(s) on my PC. I notice the Toolbox Help FAQ says in response to the question "Where is the saved (backup) data stored?" the answer given is "The backup will be stored on the Naviextras servers".
2016 Sport Nav 2.0 Petrol Automatic Arctic White plus options