Sounds like they are not linked. Select all the objects that need to be linked. The one with the orange outline will be the one that the others will be linked to. Press CTRL+L and in the dropdown Make Links > Object Data.
It doesn’t matter if you’ve already done that, it didn’t work, or you undid it or whatever; do it (again).
