Is it possible that another user made an edit that used those same clips (media)? Normally, if you delete a clip, it will stay deleted, unless another collaborator shares a change after yours that refers to that clip (or they re-import it). For example:
1. You delete clip "A," which was used in the sequence "S." That causes "A" to be deleted from your copy of "S."
2. You share your changes. The clip is deleted from the Team Project, but your collaborators will still see it until they Get Latest Changes.
3. A collaborator has created another sequence, "S2," that uses "A."
4. They get your changes. Because their sequence uses the clip "A", the clip is not deleted from their private copy of the Team Project.
5. They share. At this point, A is re-introduced to the Team Project, because it is required by S2.
6. You Get Latest Changes, and A re-appears in your copy of the Team Project, too.
There are a couple of other variations, too, for example if you are both working on the same sequence, causing a conflict, and your collaborator resolves the conflict by choosing "take mine" or "copy mine and take theirs". In either, case, if their copy of the sequence refers to the deleted clip, it will be re-introduced. I think the clip will come back if a collaborator moved the clip to a different bin before they got your changes, too.
Can you see (or ask your collaborators) if the sequences they shared used the deleted clip(s)?