This is a common issue for all maps. It's due to the fact that steam's automatic updates are broken: the map has an update but you can't see it on steam. You need all players to have the map updated, in order to do play. So if needed, all player should delete the map and download it again.