Do these tracks have something populated in the "work" or "movement" fields?
To check, go to songs view and add work or movement as a column. If those are populated with data highlight the relevant tracks, choose get info, check the box for use work and movement, and delete any data. This is a long-standing bug in iTunes where songs with data in those boxes re-sync over and over again.
It would strike me as weird that all tracks on your phone would do it, but start there and we can try to help further if the issue persists. Given it started for you on iOS 26 I am thinking it's a different issue.
FWIW I updated to iOS 26 and have not had this behavior. Thank God since I have 64K songs and it takes five hours to add all that music to an empty phone.