Both of these things can be true.
1. Map update changes the data in some way that's not compatible with current FW.
2. FW update implements a change to be compatible with whatever they changed in the map.
I can't say that this *is* what is happening, but it's plausible.