Song Not Synced Across All Devices

Something changed and now songs that I've listened to for years on my iphone or ipad are greyed out and wont play. Overwritten with message saying "this song is not synced across all devices". The only change I recall is that I received a new phone after the battery in my current phone was unrepairable, so i was given a new phone (same model) for the cost of a battery replacement.