Before updating config.shards, check to make sure the electionId is not stale. It is possible that the RSM receives two responses with different views of the replica set in the "correct" order (the older reponse before newer), but that the config server receives the writes in the opposite order, thus overwriting the correct entry in config.shards.