I described above how it can happen for items to get removed from the library.
If they subsequently are added back, they get the date of when they were added back.
All this happens without you noticing.
All you see is the wrong ‘added at’ date.
You already changed the preference which hopefully will prevent this in the future.