Problem:
The user has a map inside an archive template that gets removed whenever a filter is changed.
Solution:
The Map Block was set within the Search Block of the archive template. And the archive template was configured to display filter options that produce results. When a filter is changed, the whole Search section gets updated and the Map within it is removed.