Cartography Table: Unable to rename map after first naming from default

When I try to rename maps using the Cartography Table, it works the first time. Subsequent attempts to rename results in maps with the name unchanged. The UI and sounds all seem to indicate that once I take the map from the slot, I should get a map with the new name.